递归的基本应用

1.递归求和1+2+3+.....+n

 

public static Integer recursionSum(Integer n){
   if(n>0){
      return n+recursionSum(n-1);
   }else{
      return 0;
   }
}

2.递归阶乘n! = n * (n-1) * (n-2) * ...* 1(n>0)

 

 

public static Integer recursionMulity(Integer n){
   if(n==1){
      return 1;
   }
   return n*recursionMulity(n-1);
}