递归在什么时候才要用到,感觉递归用起来好绕啊,;;;;;;;;

递归,就是后一个结果由前一个结果计算得到或与前一个结果有关,直到遇到基线情况,结束递归
[举例]阶乘10!

1. /*
   
2. *[举例]10!阶乘
   
3. *[分析]:10的阶乘=10*9*8*7*...*1;
   
4. *[通项]:x*(x-1)--->f(x)*f(x-1)
   
5.             f(x)是一个函数,我们只知道f(1)=1;
   
6. */
   
7. public class Factorial {
   
8.         public static void main(String[] args){
   
9.                 int sum = jieChen(10);
   
10.                 System.out.println("10!="+sum);
    
11.         }
    
12. 
    
13.         public static int jieChen(int n){
    
14.                 if(n==1){
    
15.                         return 1;
    
16.                 }
    
17.                 return n*jieChen(n-1);
    
18.         }
    
19. }

复制代码