Java教程

2021-09-06

本文主要是介绍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;
    	}                            
    }
这篇关于2021-09-06的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!