首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

如何用递归求阶乘

2013-01-19 
怎么用递归求阶乘希望有注解,也可以说说其他求阶乘的方法。[解决办法]int f(int n){if (n1)return n * f(n

怎么用递归求阶乘
希望有注解,也可以说说其他求阶乘的方法。

[解决办法]

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里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出

热点排行