什么是递归?
递归,就是在运行的过程中调用自己。构成递归需具备的条件:1. 子问题须与原始问题为同样的事,且更为简单;2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。在数学和计算机科学中,递归指由一种(或多种)简单的基本情况定义的一类对象或方法,并规定其他所有情况都能被还原为其基本情况。例如,下列为某人祖先的递归定义:某人的双亲是他的祖先(基本情况)。某人祖先的双亲同样是某人的祖先(递归步骤)。斐波纳契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21..... I[1] 斐波纳契数列是典型的递归案例:递归关系就是实体自己和自己建立关系。Fib(0) = 1 [基本情况] Fib(1) = 1 [基本情况] 对所有n > 1的整数:Fib(n) = (Fib(n-1) + Fib(n-2)) [递归定义] 尽管有许多数学函数均可以递归表示,但在实际应用中,递归定义的高开销往往会让人望而却步。例如:阶乘(1) = 1 [基本情况] 对所有n > 1的整数:阶乘(n) = (n * 阶乘(n-1)) [递归定义] 一种便于理解的心理模型,是认为递归定义对对象的定义是按照“先前定义的”同类对象来定义的。例如:你怎样才能移动100个箱子?答案:你首先移动一个箱子,并记下它移动到的位置,然后再去解决较小的问题:你怎样才能移动99个箱子?最终,你的问题将变为怎样移动一个箱子,而这时你已经知道该怎么做的。如此的定义在数学中十分常见。例如,集合论对自然数的正式定义是:1是一个自然数,每个自然数都有一个后继,这一个后继也是自然数。
举个例子,给你一把钥匙,你站在门前面,问你用这把钥匙能打开几扇门。递归:你打开面前这扇门,看到屋里面还有一扇门(这门可能跟前面打开的门一样大小(静),也可能门小了些(动)),你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,你继续打开。 若干次之后,你打开面前一扇门,发现只有一间屋子,没有门了。 你开始原路返回,每走回一间屋子,你数一次,走到入口的时候,你可以回答出你到底用这钥匙开了几扇门。循环:你打开面前这扇门,看到屋里面还有一扇门,(这门可能跟前面打开的门一样大小(静),也可能门小了些(动)),你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,(前面门如果一样,这门也是一样,第二扇门如果相比第一扇门变小了,这扇门也比第二扇门变小了(动静如一,要么没有变化,要么同样的变化)),你继续打开这扇门。一直这样走下去。 入口处的人始终等不到你回去告诉他答案。
文章标签:
来自:递归
本文链接:https://www.u1e.cn/baike/a/4c92e57da00d30defacae483 [复制]
猜你喜欢
最终你相信什么就能成为什么。因为世界上最可怕的二个词,一个叫执着,一个叫认真,认真的人改变自己,执着的人改变命运。只要在路上,就没有到不了的地方。
Teacher, engineer of human soul, who won't praise you!
心香三炷达苍冥,祈愿尘寰六合清。更愿佛光常注照,诸方好运享安宁!给您拜年了,祈愿您新年胜因善缘,吉祥安康!
寂寂闻猿愁,行行见云收。——李白《寻高凤石门山中元丹丘》
家声中垒也称贤,喜气临门敞绮筵,双璧联辉夸美眷,六葭应节缔良缘;女如五彩云犹丽,郎却斯文德自妍,恐负嘉招先作贺,诗题汤饼约明年。
不图虚名,不慕奢华。
不管发生什么,你都不要放弃,肯定会有意想不到的风景。也许不是你本来想走的路,可是另一条路有另一条路的风景,不要念念不忘原来的路,在这里你会遇到难忘的更好的风景。
在遥远的城市,陌生的地方,有他未曾见过的山和海。
俗话说:一百种人有一百种命运,有的人可以一条路一直走到底,有的人却注定要曲曲折折,不过谁也不需要羡慕谁。最重要的是:我们迟早会遇上。
人总要找点事情做,让自己忙起来,忙起来才知道生活不易,才明白平时的忧伤都是矫情。
等一阵风,等一阵雨,等一个唯一的你。
你们给我挺住,都别吃,都那么肥了怎么还有脸吃。
如果不醒来,那么现实和梦境又有何分别。
天塌下来你顶着,我垫着!
最美的不是下雨天,是陪你一起躲过的屋檐。
南音少女
如果坚强的人落泪了,一定是撑不下去了。
您是一棵大树,春天倚着您幻想,夏天倚着你繁茂,秋天倚着您成熟,冬天倚着您沉思。亲爱的妈妈,感谢给予我的一切。
暗恋你,追你,我的本子满满写着你的名字。
得意时处之泰然,失意时处之淡然,才是人生的大智慧。
歇后语大全
猪八戒绣花是什么意思?
纸糊的喇叭是什么意思?
鹰嘴鸭巴掌是什么意思?
烟囱顶上走路是什么意思?
哑巴打手势是什么意思?
宣传车演节目是什么意思?
县太爷审他爹是什么意思?
夏天的扇子是什么意思?
瞎子上轿是什么意思?
瞎子进面馆是什么意思?
嘻嘻哈哈,年过十八是什么意思?
武竺景阳岗上遇大虫(老虎)是什么意思?
兔子跟着马儿跑是什么意思?
挑煤草走路是什么意思?
天上的月亮是什么意思?
水泡豆腐渣是什么意思?
外甥找到姥姥家是什么意思?
歪脖子树是什么意思?
屎壳郎打哈欠是什么意思?
十个铜板少一文是什么意思?
山顶上点灯是什么意思?
如来佛打喷嚏(pen ti)是什么意思?
蚯蚓戴草帽是什么意思?
缺根竹子照样扎竹排是什么意思?
木匠丢了折尺是什么意思?
帽子抛空中是什么意思?
麻袋片上绣花是什么意思?
临上轿穿耳朵是什么意思?
两手抹糨子(ji是什么意思?
老寿星的脑袋是什么意思?
懒婆娘坐轿是什么意思?
老母猪进粮仓是什么意思?
老虎出山是什么意思?
锯子锯掉烂木头是什么意思?
皇帝不称皇帝是什么意思?
锅台上种瓜是什么意思?
狗熊拜年是什么意思?
蛤蟆无路是什么意思?
法官坐班房是什么意思?
对着镜子扮鬼脸是什么意思?
冬天泡桐树是什么意思?
电饭锅做饭是什么意思?
呆子娶个秃老婆是什么意思?
船帮做棺材是什么意思?
吃了鱼钩的牛打架是什么意思?
嫦娥跳舞是什么意思?
苍蝇不咬人是什么意思?
棒子面煮葫芦是什么意思?
白米换糠是什么意思?
疤瘌眼照镜子是什么意思?
相关推荐
还没有人回应过