当前位置: 首页 > 工具软件 > N-blog > 使用案例 >

Java练习>递归求阶乘>>求n的阶乘:n!=n*(n-1)*...*1及原理分析

松英喆
2023-12-01

案例:

package DiGui;

/*
    使用递归计算阶乘:
        n的阶乘:n!=n*(n-1)*...*3*2*1
        5的阶乘:5!=5*(5-1)*(5-2)*(5-3)*(5-4)
 */
public class Demo02Sum {
    public static void main(String[] args) {
        int j = jc(5);
        System.out.println(j);
    }

    /*
        定义方法使用递归阶乘
        5的阶乘:5!=5*(5-1)*(5-2)*(5-3)*(5-4)
        递归结束的条件
            获取到1的时候结束
        递归的目的
            获取下一个被称的数字(n-1)
        方法的参数发生变化
            5,4,3,2,1
     */
    public static int jc(int n){
        //获取到1的时候结束
        if (n == 1){
            return 1;
        }

        //获取下一个被称的数字(n-1)
        return n * jc(n-1);
    }

}

运行结果:

120

递归原理分析:https://blog.csdn.net/qq_36050720/article/details/99171833

 类似资料: