练习_使用递归计算1-n之间的和-练习_使用递归计算阶乘

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

定义一个方法,使用递归计算1-n之间的和

　　1+2+3+. . .+n
　　n+(n-1)+(n-2)+...+1

已知:
　　最大值:n

　　最小值:1

使用递归必须明确:

1.递归的结束条件获取到1的时候结束

2.递归的目的
　　获取下一个被加的数字(n-1)

package Demo01.File;

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

     */

    public static int sum(int n) {
        //获取到1的时候结束
        if (n==1){
            return 1;
        }

        //获取下一个被加的数字(n-1)
        return n+ sum(n-1);
    }
}

 

 

练习_使用递归计算阶乘

阶乘:所有小于及等于该数的正整数的积

 

 

分析︰这与累和类似,只不过换成了乘法运算，学员可以自己练习，需要注意阶乘值符合int类型的范围

 

 代码实现

package Demo01.Recursion;

public class Demo03Recurison {
    public static void main(String[] args) {
        int jc = jc(5);
        System.out.println(jc);
    }
    /*
    定义方法使用递归计算阶乘
5的阶乘:5! = 5*(5-1)* (5-2)*(5-3)*(5-4)=5*4*3*2*1递归结束的条件
获取到1的时候结束递归的目的
获取下一个被乘的数字(n-1)

     */
    public static int jc(int n){
        //获取到1的时候结束
        if (n==1){
            return 1;
        }
        //获取下一个被乘的数字(n-1)
        return n * jc(n-1);
    }

}