d09函数的递归调用.ppt

* * 函数的递归调用 1、什么是函数的递归调用？ 在调用一个函数的过程中又出现直接或间接地调用该函数本身。 例1 int f(int x) { int y,z; z=f(y); return (2*z); } 直接递归调用 例2 int f(int x) { int z; z=f1(x); return (2*z); } 间接递归调用 int f1(int y) {int z1; z1=f(y); return z1; } 函数的递归调用 1、什么是函数的递归调用？ 在调用一个函数的过程中又出现直接或间接地调用该函数本身。 （用于解决递归问题） 有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人多少岁，他说比第3个人大2岁。问第3个人多少岁，他说比第2个人大2岁。问第2个人多少岁，他说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人多大？ 求第5个人多大 必先求第4个人多大 必先求第3个人多大 必先求第2个人多大 必先求第1个人多大 10岁 12岁 14岁 16岁 18岁 函数的递归调用 1、什么是函数的递归调用？ 在调用一个函数的过程中又出现直接或间接地调用该函数本身。（用于解决递归问题） 2、怎样正确使用函数的递归调用？ 1)、递归调用的条件 2）、递归调用的终止条件 有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人多少岁，他说比第3个人大2岁。问第3个人多少岁，他说比第2个人大2岁。问第2个人多少岁，他说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人多大？ 求第5个人多大 必先求第4个人多大 必先求第3个人多大 必先求第2个人多大 必先求第1个人多大 10岁 12岁 14岁 16岁 18岁 递归调用条件：没找到第当前这个人的年龄。 递归调用终止条件：找到了第1个人的年龄。 函数f() 功能：求人的年龄 形参：第几个人（用x表示） 返回值：此人的年龄(用y表示） int f(int x) { int y; if(x1) y=f(x-1)+2; if(x==1) y=10; return y; } an=an-1+2 (n1) a1=10 (n=1) 函数f() 功能：求n! 形参：n（int型） 返回值：x（long型，表示n!) 例1 用递归方法求n! 递归调用的条件？ n!=(n-1)!*n (n1) 递归调用的终止条件？ n=1（n=0,1) long f(int n) { long x; if(n1) x=f(n-1)*n; if(n==0||n==1) x=1; return x; } 函数f() 功能：求第n项Fibonacci数列 形参：n（int型） 返回值：x（表示第n项) 例2 用递归方法求Fibonacci数列 递归调用的条件？ an=a(n-1)+ a(n-2) (n!=1,2) 递归调用的终止条件？ a1=a2=1（n=1,2) long f(int n) { long x; if(n2) x=f(n-1)+f(n-2); if(n==1||n==2) x=1; return x; } void f(long x) { int a; if(x!=0) {a=x%10; printf(%2c,a+0); f(x/10); } } main() {long x=12345; f(x); } void f(long x) { int a; if(x!=0) {a=x%10; f(x/10); printf(%2c,a+0);} } main() {long x=12345; f(x); } 右下角有一按钮返回函数的递归调用。 右下角有一按钮返回函数的递归调用。 右下角有一按钮返回函数的递归调用。黑板上写出完整过程。 1、下面的说明与例题进行了超链接 。 2、的标题与例进行了超链接。 2、下的1）与例题进行了超链接。 右下角有一按钮返回函数的递归调用。 右下角有一按钮返回函数的递归调用。 右下角有一按钮返回函数的递归调用。 右下角有一按钮返回函数的递归调用。 * * * 右下角有一按钮返回函数的递归调用。 右下角有一按钮返回函数的递归调用。 右下角有一按钮返回函数的递归调用。黑板上写出完整过程。