怎么用递归求阶乘
希望有注解,也可以说说其他求阶乘的方法。
[解决办法]
int f(int n){
if (n>1)
return n * f(n-1);
else if (n == 1)
return 1;
else
return 0;
}
[解决办法]
int f(int n)
{
if(n == 1)
return 1;
else if(n > 1)
return n * f(n - 1);
}
[解决办法]
所谓递归,就是函数调用自己。
递归函数必须有结束条件,否则会无限循环下去。
[解决办法]
请看2L
没什么好注释的
不理解递归用debugger跟踪执行过程
别的方法就是非递归方法,比如迭代(循环)。
[解决办法]
“给定一个小点的输入,完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!
递归函数关注以下几个因素
退出条件
参数有哪些
返回值是什么
局部变量有哪些
全局变量有哪些
何时输出
会不会导致堆栈溢出