能详细点说明下递归吗,最好有现实例子说明

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 07:37:20
能详细点说明下递归吗,最好有现实例子说明

能详细点说明下递归吗,最好有现实例子说明
能详细点说明下递归吗,最好有现实例子说明

能详细点说明下递归吗,最好有现实例子说明
递归,简单的说就是自己调用自己,执行递归函数降反复调用其自身,每调用一次就进入新的一层.例如,有函数f如下.
int f(int x)
{
int y;
z=f(y);
return z;
}
这个函数是一个递归函数,但是运行该函数将无休止的调用自身,这当然是不正确的,在此只是给你举个简单的例子而已.为了防止调用无休止的进行,必须加条件判断,满足某种条件后就不再做递归调用,然后逐层返回.在此举例说明递归调用的执行过程.
用递归法计算n!.
long f(int i)
{
if(n