第3章 数据结构C语言描述.ppt

学习动物精神 12、善解人意的海豚：常常问自己：我是主管该怎么办才能有助于更好的处理事情的方法。在工作上善解人意， 会减轻主管、共 事者的负担，也 让你更具人缘。 斐波那契数列的递归算法Fib(n)如下， Fib(int n) { if（n= =0||n= =1） return n; /* 递归出口 */ else return Fib(n-1)+Fib(n-2); /* 递归调用 */ } 图3.11 Fib(5)递归调用过程示意 3-12 Fib(5)循环调用过程示意图 单向递归的一个典型例子是我们讨论过的计算斐波那契数列的算法Fib(n)。 其中，递归调用语句Fib(n-1)和Fib(n-2)只与主调用函数Fib(n)有关，相互之间参数无关，并且这些递归调用语句也和尾递归一样处于算法的最后。 int Fib(int n): { int x,y,z; if（n==0||n==1） return n;  /*计算 Fib(0) , Fib(1) */  else {int x=0, y=1,z; / * x=Fib(0), y=Fib(1) */ for( i=2;i=