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;
}


}