入门级编程与数学

专题:递归与累加阶乘

2017-03-14  本文已影响26人  Xplorist

递归实现累加和阶乘

  ## 递归的核心:
    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;
    }
上一篇下一篇

猜你喜欢

热点阅读