admin 管理员组

文章数量: 1086019

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语言函数的递归和调用实例分析

版权声明：本文标题：C语言函数递归调用实验报告,C语言函数的递归和调用实例分析 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1686561347a10493.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。