什么是递归?
递归,就是在运行的过程中调用自己。构成递归需具备的条件: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/e9e361f7ac94f3717ed07b93 [复制]
猜你喜欢
Teacher, engineer of human soul, who won't praise you!
心香三炷达苍冥,祈愿尘寰六合清。更愿佛光常注照,诸方好运享安宁!给您拜年了,祈愿您新年胜因善缘,吉祥安康!
寂寂闻猿愁,行行见云收。——李白《寻高凤石门山中元丹丘》
家声中垒也称贤,喜气临门敞绮筵,双璧联辉夸美眷,六葭应节缔良缘;女如五彩云犹丽,郎却斯文德自妍,恐负嘉招先作贺,诗题汤饼约明年。
不图虚名,不慕奢华。
不管发生什么,你都不要放弃,肯定会有意想不到的风景。也许不是你本来想走的路,可是另一条路有另一条路的风景,不要念念不忘原来的路,在这里你会遇到难忘的更好的风景。
在遥远的城市,陌生的地方,有他未曾见过的山和海。
俗话说:一百种人有一百种命运,有的人可以一条路一直走到底,有的人却注定要曲曲折折,不过谁也不需要羡慕谁。最重要的是:我们迟早会遇上。
人总要找点事情做,让自己忙起来,忙起来才知道生活不易,才明白平时的忧伤都是矫情。
等一阵风,等一阵雨,等一个唯一的你。
你们给我挺住,都别吃,都那么肥了怎么还有脸吃。
如果不醒来,那么现实和梦境又有何分别。
天塌下来你顶着,我垫着!
最美的不是下雨天,是陪你一起躲过的屋檐。
南音少女
如果坚强的人落泪了,一定是撑不下去了。
您是一棵大树,春天倚着您幻想,夏天倚着你繁茂,秋天倚着您成熟,冬天倚着您沉思。亲爱的妈妈,感谢给予我的一切。
暗恋你,追你,我的本子满满写着你的名字。
得意时处之泰然,失意时处之淡然,才是人生的大智慧。
不必因昨天的眼泪、湿了今天的太阳。
歇后语大全
做了皇帝想成仙是什么意思?
猪八戒进了女儿国是什么意思?
灶王爷打跟头是什么意思?
灶膛里抡锤子是什么意思?
硬拿乌龟当神供是什么意思?
一只喇叭一把号是什么意思?
夜晚打雷心不跳是什么意思?
严嵩挨打是什么意思?
心字头上一把刀是什么意思?
戏台上的攔头是什么意思?
乌龟爬沙是什么意思?
苇塘里掰植子是什么意思?
秃子当和尚是什么意思?
太监读圣旨是什么意思?
孙猴子上了花果山是什么意思?
说牛马下蛋是什么意思?
水瓮里的鳖是什么意思?
竖起大拇指当扇子是什么意思?
手掌心放烙铁是什么意思?
上锈的铁锁是什么意思?
傻小子拜年是什么意思?
染坊的老板是什么意思?
欠债不还是什么意思?
千里马逮老鼠是什么意思?
葡萄汁充花露水是什么意思?
螃蟹造反是什么意思?
尼姑头上插花是什么意思?
六月里冻死羊是什么意思?
盲人拉二胡是什么意思?
老鹰变成夜猫子是什么意思?
乐队里的锣鼓是什么意思?
癞头婆生疮是什么意思?
京戏演唱《白毛女》是什么意思?
金铸的孩童是什么意思?
金銮殿上告王子是什么意思?
肩头上放花炮是什么意思?
耗子进书箱是什么意思?
龟背上刮毡毛是什么意思?
黄牛拴鼻绳是什么意思?
黄连豆用嘴咬是什么意思?
房檐上吊的鱼是什么意思?
恶人登门是什么意思?
恶狼和疯狗做伴是什么意思?
独臂做饺子是什么意思?
呆子观灯是什么意思?
大白天出星星是什么意思?
穿梭子不带线是什么意思?
插根筷子当旗杆是什么意思?
苍蝇害眼病是什么意思?
玻璃球上拴麻线是什么意思?
相关推荐
还没有人回应过