魔兽神器升级攻略:c语言中的递归调用把我难倒了,哪位好心人能指教一二,谢谢啊

来源:百度文库 编辑:高校问答 时间:2024/05/13 14:22:58
尽量详细啊

在调用一个函数的过程中,又出现直接或间接地调用该函数本身,称为函数的递归调用。例如:
int f(int x)
{int y,z;
z=f(y);
reture(2*z);
}
在调用函数f的过程中,又要调用f函数,这是直接调用本函数。

从上面例子看出,这种递归调用都是无终止的,显然,程序中不应该出现这种无终止的递归调用,而只应出现有限次数的递归调用。我们可以用条件语句来判断,如果达到某条件,则退出调用。

你最好在机器上一步一步地跟踪,说实话,递归调用过程中有些东西是只可意会不可言传的东西。简单递归好理解,复杂的递归叫人头都大了。