遞歸實(shí)現(xiàn)累加和階乘
## 遞歸的核心：
1.遞歸結(jié)束標(biāo)志，
2.遞歸的遞進(jìn)方式；
累加核心代碼：
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);
}
階乘的非遞歸實(shí)現(xiàn)思路：
將每次的結(jié)果存儲(chǔ)到一個(gè)結(jié)果變量中，通過(guò)循環(huán)實(shí)現(xiàn)遞減和相乘。
階乘的非遞歸實(shí)現(xiàn)核心代碼：
public int runF1(int n) {
int result = 1;
for (int i = n; i > 1; i--) {
result *= i;
}
return result;
}
