2021-09-06

递归算法：
public int getSum(int n) {  //实际上方法只执行了一次 内部 getSum(n - 1)多次执行;
    	if (n == 1){
    		return 1; //终止条件
    	}else {                          
    		return n + getSum(n - 1);  
    		         //1. 5 + 4        4 + 3        3 + 2        2 + 1(终止)
    				 //2. 5 + 10  <--- 4 + 6   <--- 3 + 3  <---  2 + 1(终止)： 3 = 2 + 1...依次类推...
    		//假设 n = 5; n + n-1 ---> n + n-1 ---> n + n-1 ---> n + n-1;
    	}                            
    }

标签：10,06,int,09,---,getSum,2021,终止,return
来源： https://blog.csdn.net/Autismpt/article/details/120147366