admin管理员组

文章数量:814299

C语言函数递归调用实验报告,C语言函数的递归和调用实例分析

一、基本内容:

C语言中的函数可以递归调用,即:可以直接(简单递归)或间接(间接递归)地自己调自己。

要点:

1、C语言函数可以递归调用。

2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。

二、递归条件

采用递归方法来解决问题,必须符合以下三个条件:

1、可以把要解决的问题转化为一个新问题,而这个新的问题的解决方法仍与原来的解决方法相同,只是所处理的对象有规律地递增或递减。

说明:解决问题的方法相同,调用函数的参数每次不同(有规律的递增或递减),如果没有规律也就不能适用递归调用。

2、可以应用这个转化过程使问题得到解决。

说明:使用其他的办法比较麻烦或很难解决,而使用递归的方法可以很好地解决问题。

3、必定要有一个明确的结束递归的条件。

说明:一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。

三、递归实例

例:使用递归的方法求n!

当n>1时,求n!的问题可以转化为n*(n-1)!的新问题。

比如n=5:

第一部分:5*4*3*2*1 n*(n-1)!

第二部分:4*3*2*1 (n-1)*(n-2)!

第三部分:3*2*1 (n-2)(n-3)!

第四部分:2*1 (n-3)(n-4)!

第五部分:1 (n-5)! 5-5=0,得到值1,结束递归。

源程序:

代码如下:

fac(int n)

{int t;

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

else

{ t=n*fac(n-1);

return t;

}

}

main( )

{int m,y;

printf(“Enter m:”);

scanf(“%d”,&m);

if(m1)

按公式可编程如下:

long ff(int n)

{

long f;

if(n

本文标签: C语言函数递归调用实验报告C语言函数的递归和调用实例分析