递归累加求和及其原理

练习:
使用递归计算1-n之间的和

    定义一个方法,使用递归计算1-n之间的和
        1+2+3+...+n
        n+(n-1)+(n-2)+...+1
        已知:
            最大值:n
            最小值:1
        使用递归必须明确:
            1.递归的结束条件
                获取到1的时候结束
            2.递归的目的
                获取下一个倍加的数字(n-1)

代码:

public class Demo02Recurison {
    
    
    public static void main(String[] args) {
    
    
        /*
            定义一个方法,使用递归计算1-n之间的和
            1+2+3+...+n
            n+(n-1)+(n-2)+...+1
            已知:
                最大值:n
                最小值:1
            使用递归必须明确:
                1.递归的结束条件
                    获取到1的时候结束
                2.递归的目的
                    获取下一个倍加的数字(n-1)
        */
       int s = sum(4);
        System.out.println(s);
    }

    private static int sum(int n) {
    
    
        //获取到1的时候结束
        if(n==1){
    
    
            return 1;
        }
        //获取下一个被加的数字(n-1)
        return n + sum(n-1);
    }
}

程序演示:
在这里插入图片描述
递归累加求和原理:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_44664432/article/details/108462719