美文网首页入门级编程与数学
专题:递归与累加阶乘

专题:递归与累加阶乘

作者: Xplorist | 来源:发表于2017-03-14 14:06 被阅读26次

    递归实现累加和阶乘

      ## 递归的核心:
        1.递归结束标志,
        2.递归的递进方式;
    

    累加核心代码:

    
    public int run(int n){
            if(n==1){
                return 1;
            }
            return n+run(n-1);
        }
    

    阶乘的核心代码:

    public int runFactorial(int n){
            if(n==1){
                return 1;
            }
            return n*runFactorial(n-1);
        }
    

    阶乘的非递归实现思路:

      将每次的结果存储到一个结果变量中,通过循环实现递减和相乘。
    

    阶乘的非递归实现核心代码:

    public int runF1(int n) {
            int result = 1;
            for (int i = n; i > 1; i--) {
                result *= i;
            }
            return result;
        }
    

    相关文章

      网友评论

        本文标题:专题:递归与累加阶乘

        本文链接:https://www.haomeiwen.com/subject/jyxhnttx.html