递归
最后更新于:2022-04-02 04:16:10
[TOC]
## 确定地柜能够停止
## 使用安全计数器防止出现无穷递归
计数变量可以是一个成员变量,或者把该安全计数器作为参数传递
## 把递归限制在一个子程序内
## 不要用递归去计算阶乘或者斐波纳契数列
bad
```
int Factorial( int number){
if( number ==1){
return 1:
}else{
return number * Factorial( number-1)
}
}
```
good
用循环
```
int Factorial( int number ) {
int intermediateResult= 1
for ( int factor = 2: factor
';