递归是什么?
递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。 更大数的阶乘是通过计算 1 * 2 * ...来求得的,每次增加 1,直至达到要计算其阶乘的那个数。 下面的段落是用文字定义的计算阶乘的一个函数。 “如果这个数小于零,则拒绝接收。如果不是一个整数,则将其向下舍入为相邻的整数。如果这个数为 0,则其阶乘为 1。如果这个数大于 0,则将其与相邻较小的数的阶乘相乘。” 要计算任何大于 0 的数的阶乘,至少需要计算一个其他数的阶乘。用来实现这个功能的函数就是已经位于其中的函数;该函数在执行当前的这个数之前,必须调用它本身来计算相邻的较小数的阶乘。这就是一个递归示例。 递归和迭代(循环)是密切相关的 ― 能用递归处理的算法也都可以采用迭代,反之亦然。确定的算法通常可以用几种方法实现,您只需选择最自然贴切的方法,或者您觉得用起来最轻松的一种即可。 显然,这样有可能会出现问题。可以很容易地创建一个递归函数,但该函数不能得到一个确定的结果,并且不能达到一个终点。这样的递归将导致计算机执行一个“无限”循环。下面就是一个示例:在计算阶乘的文字描述中遗漏了第一条规则(对负数的处理) ,并试图计算任何负数的阶乘。这将导致失败,因为按顺序计算 -24 的阶乘时,首先不得不计算 -25 的阶乘;然而这样又不得不计算 -26 的阶乘;如此继续。很明显,这样永远也不会到达一个终止点。 因此在设计递归函数时应特别仔细。如果怀疑其中存在着无限递归的可能,则可以让该函数记录它调用自身的次数。如果该函数调用自身的次数太多,即使您已决定了它应调用多少次,就自动退出。 下面仍然是阶乘函数�獯问怯?JScript 代码编写的。 // 计算阶乘的函数。如果传递了 // 无效的数值(例如小于零), // 将返回 -1,表明发生了错误。若数值有效, // 把数值转换为最相近的整数,并 // 返回阶乘。 function 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)); // 否则,递归直至完成。
递归是种思想.要好好理解!上楼讲得很清楚了
递归是种思想.要好好理解!上楼讲得很清楚了
文章标签:
来自:递归是什么意思
本文链接:https://www.u1e.cn/baike/a/d421422a554fac17a8c76fef [复制]
猜你喜欢
我想要的未来,就是每天早上起床都能看见你和阳光都在。
生活辛苦,能找到一点阳光就快乐就好了;身体烦累,但是随时让自己心情舒畅,这是一个极好的能力,身累不致心累,生活还就是美好的。
有梦想的人睡不着,没梦想的人睡不醒。
Just because I don't want to be savage, it doesn't mean I have no temper.
最终你相信什么就能成为什么。因为世界上最可怕的二个词,一个叫执着,一个叫认真,认真的人改变自己,执着的人改变命运。只要在路上,就没有到不了的地方。
Teacher, engineer of human soul, who won't praise you!
心香三炷达苍冥,祈愿尘寰六合清。更愿佛光常注照,诸方好运享安宁!给您拜年了,祈愿您新年胜因善缘,吉祥安康!
寂寂闻猿愁,行行见云收。——李白《寻高凤石门山中元丹丘》
家声中垒也称贤,喜气临门敞绮筵,双璧联辉夸美眷,六葭应节缔良缘;女如五彩云犹丽,郎却斯文德自妍,恐负嘉招先作贺,诗题汤饼约明年。
不图虚名,不慕奢华。
不管发生什么,你都不要放弃,肯定会有意想不到的风景。也许不是你本来想走的路,可是另一条路有另一条路的风景,不要念念不忘原来的路,在这里你会遇到难忘的更好的风景。
在遥远的城市,陌生的地方,有他未曾见过的山和海。
俗话说:一百种人有一百种命运,有的人可以一条路一直走到底,有的人却注定要曲曲折折,不过谁也不需要羡慕谁。最重要的是:我们迟早会遇上。
人总要找点事情做,让自己忙起来,忙起来才知道生活不易,才明白平时的忧伤都是矫情。
等一阵风,等一阵雨,等一个唯一的你。
你们给我挺住,都别吃,都那么肥了怎么还有脸吃。
如果不醒来,那么现实和梦境又有何分别。
天塌下来你顶着,我垫着!
最美的不是下雨天,是陪你一起躲过的屋檐。
南音少女
歇后语大全
拽(zhu是什么意思?
周郎妙计安天下是什么意思?
正月初一捧元宵是什么意思?
一边弦子一边大鼓是什么意思?
绣花针挑土是什么意思?
乡下人穿大褂是什么意思?
下雨不戴帽子是什么意思?
王府的丫鬟是什么意思?
腿上绑轮子是什么意思?
兔子当牛使是什么意思?
头上砍一刀是什么意思?
铁匠教徒弟是什么意思?
跳河闭眼睛是什么意思?
檀香木当柴烧是什么意思?
四大天王丢盔弃甲是什么意思?
数九寒天一盆火是什么意思?
石缝里的笋是什么意思?
沙滩上的楼阁是什么意思?
敲鼓吹口哨是什么意思?
强拉秀才成亲是什么意思?
跑了耗子捉狐狸是什么意思?
菩萨的心肠是什么意思?
泥鳅吃了石灰水是什么意思?
脑袋瓜儿长秃疮是什么意思?
蜜蜂蛰人是什么意思?
卖胡琴的碰上卖布的是什么意思?
锣鼓响器(唢呐)一起来是什么意思?
六月里的鱼汤是什么意思?
两响炮升天是什么意思?
癞子剃头是什么意思?
辣椒面捏关爷是什么意思?
节日放烟火是什么意思?
饺子开口是什么意思?
鸡随鸡,狗随狗是什么意思?
和孙猴子比翻跟斗是什么意思?
和尚的脑壳是什么意思?
哈尔滨钓冰雕是什么意思?
钢头戴铁帽是什么意思?
独木桥上跑马是什么意思?
稻草绳做裤腰带是什么意思?
大江里漂浮萍是什么意思?
吹气人竹笼是什么意思?
床头上拾钱是什么意思?
草房上安兽头是什么意思?
脖子上安轴承是什么意思?
玻璃瓶里装王八是什么意思?
裱糊匠止天是什么意思?
变戏法的拿块布是什么意思?
鼻孔里氏瘤子是什么意思?
被窝里伸手是什么意思?
相关推荐
还没有人回应过