带你了解递归


递归


1,首先我们先了解递归,可以从生活层面去了解, 如: 生活中的递归: 放羊–赚钱–盖房子–娶媳妇–生娃–放羊–赚钱–盖房子–娶媳妇–生娃–放羊…(就是这么简单)
2,那么我们程序中的递归: 指在当前方法内调用自己的这种现象
3,代码示例:
public class Test1 {
public static void main(String[] args) {

示例:使用递归计算1 ~ n的和
            分析:
   1 的累加和 = 1               1的累加和=1
   2 的累加和 = 1 + 2           2的累加和=2+1的累加和
   3 的累加和 = 1 + 2 + 3       3的累加和=3+2的累加和
   4 的累加和 = 1 + 2 + 3 + 4   4的累加和=4+3的累加和
               .....
    n 的累加和                n的累加和=n+(n-1)的累加
    // 调用getSum方法计算5的累加和
    int sum = getSum(5);
    System.out.println("5的累加和:"+sum);// 15
}
/**
 * 计算一个数的累加和
 * @param n
 * @return
 */
public static int getSum(int n){
    // 出口
    if(n == 1){
        return 1;
    }
    return n + getSum(n-1);// 规律
}           }

注: 递归要记住两点,就是出口和规律

代码执行图解:
递归

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页