1. class DiGui
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int sum=getSum(4);
   
6.                 System.out.println("sum="+sum);
   
7.         }
   
8.         //下面的方法使用递归实现 求 1~n的和
   
9.         public static int getSum(int n)
   
10.         {
    
11.                 if(n==1)
    
12.                 {
    
13.                         //满足条件，递归结束
    
14.                         return 1;
    
15.                 }
    
16.                 int temp=getSum(n-1);
    
17.                 return temp+n;
    
18.         }       
    
19. }
    

复制代码

对这个调用过程有点费解，求大神指点！

getSum(4)=getSum(3)+4;
getSum(3)=getSum(2)+3;
getSum(2)=getSum(1)+2;
getSum(1)=1;
getSum(4)=1+2+3+4=10;

一起学习，

就相当于一个金字塔，上边的一层要靠下边的做基础！
复杂问题简单化！