递归，混淆的层次---inspection，转 - Movie版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Movie版 - 递归，混淆的层次---inspection，转

相关主题
● 闲话The Matrix中被人忽略的一点	● 高智商电影中的《恐怖邮轮》的漏洞
● 以前有什么电影	● taken 2
● 刚看完inception，终于可以来movie版了(透)	● Instersteller有些地方没看懂
● inception問題(劇透)	● 超脱现实外的现实
● inception的几个漏洞	● inception翻译成中文怎么解释呢
● 昨晚达到了三层梦境	● 强烈推荐inception。（剧透）
● 时间是可以无限拆分的么？(inception)	● 这几年最牛逼的电影，还是inception
● Inception真是神作	● O电影小评：T3 观后感（小剧透）

相关话题的讨论汇总
话题: 递归话题: 暂停话题: 层次话题: 电话话题: 堆栈

进入Movie版参与讨论

(共1页)

x*********h
发帖数: 2223

什么是递归（recursion）？
《哥德尔、埃舍尔、巴赫——集异璧大成》第五章开门见山解释道：
“递归就是嵌套（nesting），各种各样的嵌套。这个概念很普通。（故事里的故事，
电影中的电影，画中的画，俄式洋娃娃中的俄式洋娃娃（甚至括号说明中的括号说明）
——这些还只是递归魅力中的一小部分）”
随后一小节介绍了三个和递归有关的术语：推入（pushing），弹出（popping）、堆栈
（stacks）。
这三个术语第一次出现于上世纪五十年代一种计算机语言IPL的一部分。
“推入”就是暂停手头工作、标记停止地点、开始另一项工作，新工作比原工作要“低
一个层次”。
“弹出”就是结束低层次的工作、在上一层次暂停的地方恢复原工作。
“堆栈”用来记录暂停地点的环境信息。例如接电话过程中有新电话进来，于是暂停第
一个电话开始接第二个电话，不一会又暂停第二个电话来接第三个电话……堆栈可以记
录你结束当前电话后该回到第几个电话、该电话是谁打来的、暂停时你们谈到哪儿了。
显然，《盗梦空间》中多重嵌套的梦就是“递归”，入梦机器负责“推入”，穿越（
kick）操作用来“弹出”，每层梦中留守的人就是“堆栈

(共1页)

进入Movie版参与讨论

相关主题
● O电影小评：T3 观后感（小剧透）	● inception的几个漏洞
● 老电影<飞跃疯人院><发条橙>	● 昨晚达到了三层梦境
● 谁能告诉我《飞越疯人院》到底好在哪	● 时间是可以无限拆分的么？(inception)
● 关于教父II的一个问题	● Inception真是神作
● 闲话The Matrix中被人忽略的一点	● 高智商电影中的《恐怖邮轮》的漏洞
● 以前有什么电影	● taken 2
● 刚看完inception，终于可以来movie版了(透)	● Instersteller有些地方没看懂
● inception問題(劇透)	● 超脱现实外的现实

相关话题的讨论汇总
话题: 递归话题: 暂停话题: 层次话题: 电话话题: 堆栈

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天