专题:递归与累加阶乘
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;
}