×

生活中递归的例子 递归

递归实例哪些?有没有人知道函数的递归调用

admin admin 发表于2022-06-25 22:19:32 浏览104 评论0

抢沙发发表评论

递归实例哪些


汉诺塔问题,这个比较经典,很多递归教材都是以它为实例进行讲解的。
讲解(后面有代码):http://baike.baidu.com/view/191666.htm

有没有人知道函数的递归调用


其实递归并不难,我刚学时也是一头雾水,后来弄明白了其实很简单,函数的递归调用就是在调用一个函数的过程中又出现直接或间接地调用该函数本身。帮你找了点资料,希望对你有用 o(∩_∩)o...

函数的递归调用是C语言的一个主要特点。

1、在调用函数f的过程中,又要调用f函数,这是直接递归调用本函数;

在调用函数f1的过程中要调用函数f2,而在调用f2函数过程中又要调用f1函数,这就是函数的间接递归调用。

2.递归过程必须解决两个问题

递归计算的公式

递归结束的条件

3.递归过程的算法描述:

if (递归结束条件)

return (递归结束条件下的返回值);

else

return (递归计算公式);

4.递归调用函数的调用方法和一般函数的调用方法完全相同

【例1】编写一个计算n!(n》1)的递归调用函数

main()

{long fact(int n);

int n;

printf(“\nPlease enter n:”);

scanf(“%d”,&n);

printf(“\n n!=%ld”,fact(n));

}

long fact(int n);

{if (n《1)

{ printf (“input error!\n”);

return(-1); }

else

if (n= =1) return (1);

else return (n*fact(n-1));

}

程序执行过程:分2个阶段

Ø递归过程:将原始问题不断转化为规模小了一级的问题,从未知向已知推进,最终达到递归的结束条件;

Ø回溯过程:从已知条件出发,沿递归的逆过程逐一求值返回,直至递归初始处,完成递归调用(如图)。

如何理解php中的递归函数 (详细讲解)


递归其实就是“一个函数的自调用”
在这个“自调用”的过程中,必须要有一个变化的“参数”,当这个“参数”达到你的期望值的时候,终止该“自调用”过程

拿楼主的程序来说

demo($n)内部又有调用demo($n-1),构成了“自调用”
且,$n又有一个“期望值”,即是$n》1,不满足此条件时,该自调用终止

即是说,最后一个执行的demo是demo($n9-1),其中$n9=2,然后返回为1(因为执行了return 1)
则$n9*demo($n9-1)即等于 2*demo(2-1),又等于2*1=2;
则$n8*demo($n8-1)即等于 3*demo(3-1),又等于3*2=6;
则$n7*demo($n7-1)即等于 4*demo(4-1),又等于4*6=24;
……
依次类推

这样想:
demo(1)是等于1,这个没有疑问吧?
然后demo(2)等于2*demo(1)=2*1=2
然后demo(3)等于3*demo(2)=3*2=6
……
一直到demo(10)
-生活中递归的例子