【JAVA基础】简析递归算法

概念：

【递归算法：】递归算法是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数（或者过程）来表示函数的解。
【递归函数：】一个过程（或者函数）直接或间接调用自己本身，这种过程（或者函数）叫做递归函数。

特点：

递归就是在过程或函数里调用自身。
在使用递归策略时，必须有一个明确的递归结束条件。称为递归出口。
实现简洁，但是效率比较低。

案例：

public static  int qh(int i){
        int sum  ;
        if(i==1){
            return 1; 
        }else {
            sum=i+qh(i-1) ;
            return sum ; 
        }
    }

使用递归快速求和：
假设用个比较小的数字举例子我们现在求1到4相加的和，i传参4
i=4 qh(4)=4+qh(3) ;
i=3 qh(3)=3+qh(2) ;
i=2 qh(2)=2+qh(1) ;
i=1 qh(1)=1 ;
如此分别向上看，知道qh（1）的值之后，便可分别得到对应的值以及和。