什么是递归?
递归,就是在运行的过程中调用自己。构成递归需具备的条件: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/e62b6a57b4ede022c69e5ec0 [复制]
猜你喜欢
我想要的未来,就是每天早上起床都能看见你和阳光都在。
生活辛苦,能找到一点阳光就快乐就好了;身体烦累,但是随时让自己心情舒畅,这是一个极好的能力,身累不致心累,生活还就是美好的。
有梦想的人睡不着,没梦想的人睡不醒。
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!
心香三炷达苍冥,祈愿尘寰六合清。更愿佛光常注照,诸方好运享安宁!给您拜年了,祈愿您新年胜因善缘,吉祥安康!
寂寂闻猿愁,行行见云收。——李白《寻高凤石门山中元丹丘》
家声中垒也称贤,喜气临门敞绮筵,双璧联辉夸美眷,六葭应节缔良缘;女如五彩云犹丽,郎却斯文德自妍,恐负嘉招先作贺,诗题汤饼约明年。
不图虚名,不慕奢华。
不管发生什么,你都不要放弃,肯定会有意想不到的风景。也许不是你本来想走的路,可是另一条路有另一条路的风景,不要念念不忘原来的路,在这里你会遇到难忘的更好的风景。
在遥远的城市,陌生的地方,有他未曾见过的山和海。
俗话说:一百种人有一百种命运,有的人可以一条路一直走到底,有的人却注定要曲曲折折,不过谁也不需要羡慕谁。最重要的是:我们迟早会遇上。
人总要找点事情做,让自己忙起来,忙起来才知道生活不易,才明白平时的忧伤都是矫情。
等一阵风,等一阵雨,等一个唯一的你。
你们给我挺住,都别吃,都那么肥了怎么还有脸吃。
如果不醒来,那么现实和梦境又有何分别。
天塌下来你顶着,我垫着!
最美的不是下雨天,是陪你一起躲过的屋檐。
南音少女
歇后语大全
早餐啃馒头是什么意思?
一根藤上结的苦瓜是什么意思?
一分钱掰(b是什么意思?
羊看菜园是什么意思?
哑子拿了一支筷是什么意思?
鸭子上房展翅是什么意思?
王麻子吃核桃是什么意思?
挑盐巴腌海是什么意思?
剃头的拍巴掌是什么意思?
掏大粪的做知县是什么意思?
睡不着,怨床脚是什么意思?
外甥不在家是什么意思?
瓦匠干活是什么意思?
拾粪老汉起五更是什么意思?
三伏天的狗是什么意思?
热天的扇子是什么意思?
清蒸鸭子是什么意思?
茄子地里长蒺藜(ji li 一年生草本植物。果皮有尖刺)是什么意思?
七窍通六窍是什么意思?
菩萨头上拉屎是什么意思?
牛犊拉车是什么意思?
娘俩做媳妇是什么意思?
尼姑偷汉是什么意思?
拿根麦芒当棒槌是什么意思?
木头支歪墙是什么意思?
庙会上舞狮子是什么意思?
麻秆搭桥是什么意思?
麻雀的内脏是什么意思?
盲人的眼珠子是什么意思?
马尾巴拌豆腐是什么意思?
老婆婆荡秋千是什么意思?
老母猪打架是什么意思?
腊月贴门神是什么意思?
老将出马是什么意思?
嚼着甘蔗上楼梯是什么意思?
鸡肠子上刮膏是什么意思?
猴子看戏是什么意思?
海龙王吃螃蟹是什么意思?
风筝脱了线是什么意思?
黄鼠狼钻水沟是什么意思?
放屁咬紧牙是什么意思?
斗输的公鸡是什么意思?
戴着帽子亲嘴是什么意思?
打了瓶子洒了油是什么意思?
吃着冰棍拉家常是什么意思?
财神爷戴乌纱帽是什么意思?
半衣捅鸡窝是什么意思?
半篮子喜鹊是什么意思?
扳不倒照镜子是什么意思?
白骨精说人话是什么意思?
相关推荐
还没有人回应过