编写用C语言实现的求n阶阶乘问题的递归算法_第1页
编写用C语言实现的求n阶阶乘问题的递归算法_第2页
编写用C语言实现的求n阶阶乘问题的递归算法_第3页
编写用C语言实现的求n阶阶乘问题的递归算法_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

编写用C语言实现的求n阶阶乘冋题的递 归算法 代码如下: long int fact(i nt n) int x; long int y; i if(n 0) printf( error!); if(n=0) return 1; x=n-1; 5 y二fact(x); return (n *y); 拓展阅读： 特点 递归算法是一种直接或者间接地调用自身算法的过程。在计算 机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使 算法的描述简洁而且易于理解。 递归算法解决问题的特点： (1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时，必须有一个明确的递归结束条件，称 为递归出口。 (3) 递归算法解题通常显得很简洁，但递归算法解题的运行效 率较低。所以一般不提倡用递归算法设计程序。 (4) 在递归调用的过程当中系统为每一层的返回点、局部量等 开辟了栈来存储。递归次数过多容易造成栈溢出等。 所以一般不提倡 用递归算法设计程序。 要求 递归算法所体现的重复一般有三个要求： 是每次调用在规模上都有所缩小（通常是减半）; 二是相邻两次重复之间有紧密的联系，前一次要为后一次做准 备（通常前一次的输出就作为后一次的输入）; 三是在问题的规模极小时必须用直接给出解答而不再进行递归 调用，因而每次递归调用都是有条件的（以规模未达到直接解答的

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论