今天小编mail为大家分享的生活小常识,希望能够帮助到大家!
保险递归是什么意思,递归是什么意思这个很多人还不知道,现在让我们一起来看看吧!
1、递归是一种重要的编程技术。
2、该方法用于让一个函数从其内部调用其自身。
3、一个示例就是计算阶乘。
4、0 的阶乘被特别地定义为 1。
5、 更大数的阶乘是通过计算 1 * 2 * ...来求得的,每次增加 1,直至达到要计算其阶乘的那个数。
6、 下面的段落是用文字定义的计算阶乘的一个函数。
7、 “如果这个数小于零,则拒绝接收。
8、如果不是一个整数,则将其向下舍入为相邻的整数。
9、如果这个数为 0,则其阶乘为 1。
10、如果这个数大于 0,则将其与相邻较小的数的阶乘相乘。
11、” 要计算任何大于 0 的数的阶乘,至少需要计算一个其他数的阶乘。
12、用来实现这个功能的函数就是已经位于其中的函数;该函数在执行当前的这个数之前,必须调用它本身来计算相邻的较小数的阶乘。
13、这就是一个递归示例。
14、 递归和迭代(循环)是密切相关的 — 能用递归处理的算法也都可以采用迭代,反之亦然。
15、确定的算法通常可以用几种方法实现,您只需选择最自然贴切的方法,或者您觉得用起来最轻松的一种即可。
16、 显然,这样有可能会出现问题。
17、可以很容易地创建一个递归函数,但该函数不能得到一个确定的结果,并且不能达到一个终点。
18、这样的递归将导致计算机执行一个“无限”循环。
19、下面就是一个示例:在计算阶乘的文字描述中遗漏了第一条规则(对负数的处理) ,并试图计算任何负数的阶乘。
20、这将导致失败,因为按顺序计算 -24 的阶乘时,首先不得不计算 -25 的阶乘;然而这样又不得不计算 -26 的阶乘;如此继续。
21、很明显,这样永远也不会到达一个终止点。
22、 因此在设计递归函数时应特别仔细。
23、如果怀疑其中存在着无限递归的可能,则可以让该函数记录它调用自身的次数。
24、如果该函数调用自身的次数太多,即使您已决定了它应调用多少次,就自动退出。
25、 下面仍然是阶乘函数,这次是用 JScript 代码编写的。
26、 // 计算阶乘的函数。
27、如果传递了 // 无效的数值(例如小于零), // 将返回 -1,表明发生了错误。
28、若数值有效, // 把数值转换为最相近的整数,并 // 返回阶乘。
29、 function factorial(aNumber) { aNumber = Math.floor(aNumber); // 如果这个数不是一个整数,则向下舍入。
30、 if (aNumber < 0) { // 如果这个数小于 0,拒绝接收。
31、 return -1; } if (aNumber == 0) { // 如果为 0,则其阶乘为 1。
32、 return 1; } else return (aNumber * factorial(aNumber - 1)); // 否则,递归直至完成。
33、 }。
Luochuanren.Com洛川人-综合信息门户网站,涵盖生活常识、美食、创业、体育、旅游、家居、汽车、财经、互联网、科技、房产、教育等资讯。
免责声明:我们致力于保护作者版权,注重分享,被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理,本文部分文字与图片资源来自于网络,转载此文是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益,请立即通知我们,情况属实,我们会第一时间予以删除,并同时向您表示歉意,谢谢!
工作时间:8:00-18:00
客服电话
17898872021
电子邮件
773537036@qq.com
扫码二维码
获取最新动态