《C语言程序设计》课件——31函数的嵌套调用和递归调用.pptxVIP

7.3函数的嵌套调用

7.3函数的嵌套调用

函数的定义是独立的，在一个函数中不能嵌套定义另外一个函数。

但是，函数可以嵌套调用，即在一个函数中调用另一个函数。

【例】#includestdio.h

voidfun2()

{

printf(调用fun2()函数\n);

}

voidfun1()

{

printf(调用fun1()函数\n);

fun2();

}

intmain()

{

fun1();

return0;

}

main()fun1()fun2()

{{{

fun1();fun2();

}}}

7.4函数的递归调用

递归调用：

在定义函数时，函数直接或间接调用自身。

直接调用间接调用

intfun(intx)intfun1(intx1)intfun2(intx2)

{{{

y=fun(x);y2=fun2(x2);y1=fun1(x1);

}}}

求n的阶乘—递归算法。

8!=8×7!8!=40320

7!=7×6!7!=5040

…………

2!=2×1!2!=2

递推1！=1回归

fact(5)fact(5)

=fact(4)*5=30

fact(4)fact(4)

=fact(3)*4=24

fact(3)fact(3)

=fact(2)*3=6

结束递归的条件

fact(2)fact(2)

=fact(1)*2=2

回溯阶段fact(1)递推阶段

=1

7.4函数的递归调用

#includestdio.h

intfact(intn)

{intf;

if(n==1)f=1;//递归调用结束条件

elsef=n*fact(n-1);//fun函数的递归调用

returnf;

}

voidmain()

{printf(%d\n,fact(8));}

递归算法的一般形式：

fun(参数列表)

{

if(递归结束条件)直接求解；//基本项

elsefun(规模较小参数)；//归纳项

}

递归算法的特点：

（1）问题规模渐小：规模较大的问题逐渐转换为规模较小的问

题，直到能够直接求解，每次解决办法相同或类同(分而治之)。