Java递归算法要点
1. 定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。//关闭
2. 递归体。解答：什么时候需要调用自身方法。//打开
package cn.nuipc.test;
/**
* 递归算法-阶乘
* @author Administrator
*
*/
public class TestRecursion {
public static void main(String[] args){
System.out.println(addRecursion(10));
}
static int Recursion(int n){
if(n==1){
return 1;
}else{
return n*Recursion(n-1);
}
}
static int addRecursion(int n){
int sum=0;
for(int i=1;i<=n;i++){
sum+=Recursion(i);
}
return sum;
}
}