递归与求阶乘例子_第1页
递归与求阶乘例子_第2页
递归与求阶乘例子_第3页
递归与求阶乘例子_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

1、递归:递归是一种重要的编程技术。 该方法用于让一个函数从其内部调用其自身。 一个示例就是计 算阶乘。0的阶乘被特别地定义为 1。更大数的阶乘是通过计算 1 * 2 * .来求得的，每次 增加1，直至达到要计算其阶乘的那个数。下面的段落是用文字定义的计算阶乘的一个函数。如果这个数小于零，则拒绝接收。如果不是一个整数，则将其向下舍入为相邻的整数。如果这个数为0，则其阶乘为1。如果这个数大于 0,则将其与相邻较小的数的阶乘相乘。”要计算任何大于 0的数的阶乘，至少需要计算一个其他数的阶乘。用来实现这个功能的函数就是已经位于其中的函数； 该函数在执行当前的飨鍪埃 匦氲饔盟 旧砝醇扑阆嗔诘慕闲 慕壮恕U

2、饩褪且桓龅莨械纠递归和迭代（循环）是密切相关的 一能用递归处理的算法也都可以采用迭代，反之亦然。确定的算法通常可以用几种方法实现，您只需选择最自然贴切的方法，或者您觉得用起来最轻松的一种即可。显然，这样有可能会出现问题。可以很容易地创建一个递归函数，但该函数不能得到一个确定的结果，并且不能达到一个终点。这样的递归将导致计算机执行一个无限”循环。下面就是一个示例：在计算阶乘的文字描述中遗漏了第一条规则（对负数的处理），并试图计算任何负数的阶乘。这将导致失败，因为按顺序计算-24的阶乘时，首先不得不计算-25的阶乘；然而这样又不得不计算-26的阶乘；如此继续。很明显，这样永远也不会到达一个终止点。

3、因此在设计递归函数时应特别仔细。如果怀疑其中存在着无限递归的可能，则可以让该函数记录它调用自身的次数。如果该函数调用自身的次数太多，即使您已决定了它应调用多少次，就自动退出。/计算阶乘的函数。如果传递了/无效的数值(例如小于零)，/将返回-1，表明发生了错误。若数值有效，/把数值转换为最相近的整数，并/返回阶乘。fun ctio n factorial(aNumber)aNumber = Math.floor(aNumber); /如果这个数不是一个整数，则向下舍入。if (aNumber 0) /如果这个数小于0,拒绝接收。return -1;if (aNumber = 0) /如果为 0，则其阶乘为 1。return 1;else return (aNumber * factorial(aNumber - 1);否则，递归直至完成。/C#Public factorial(aNumber)/aNumber =if(aNumber0)return -1;else ifreturn 1;el

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论