二月。嗯,你好,二月。我们很高兴见到你。而今天——更是如此。因为2月2日是世界上最循环、最递归的一天,这要归功于电影《土拨鼠之日》。
在这个冬季周期里,你可以再次观看同样的“土拨鼠日”(2.02)和“广播日”(13.02),为自己喜欢的冬奥运动员加油(9.02-25.02),吃煎饼(12.02-16.02) ,送“情人节”(02/14)和另一种剃须乳液(02/23),恭喜北极熊假期(02/27)……然后新的春季周期将开始。
现在关于今天。电影《土拨鼠之日》的主角发现自己处于一种看似无限循环的递归境地。事实上,每天都会发生许多事件,英雄可以以这种或那种方式进行干预。英雄合理地认为,要摆脱土拨鼠之日,他必须对这些情况采取一些措施。困难在于,情况有很多种,干预方式有很多种,两者的组合甚至更多。无事可做的他开始彻底研究自己唯一重复的一天,相信摆脱这一天的出路可以是任何事情——从偷土拨鼠到自杀。渐渐地他萌生了自我提升的念头。为了找到出口,英雄必须利用这一天前世所获得的知识,渐渐地他成功了。但递归不仅仅存在于编程或科幻电影中。即使在日常生活中,这也是一个非常普遍的现象。无限递归的一个经典例子是两块镜子彼此相对放置:它们形成两条镜子的衰落反射走廊。
递归不一定是无限的。例如,这是一个俄罗斯套娃。相当递归,但你肯定会得到其中最小的一个。
无需离开计算机即可查看递归的最简单方法是将网络摄像头对准计算机显示器屏幕。摄像头会记录电脑屏幕的图像并将其显示在这个屏幕上,这就像一个闭环。我们会观察到类似隧道的东西。
一个明显的例子是由其他河流、山脉和闪电形成的河流。
同样有趣的是“蔬菜”递归的例子。例如,这里是普通洋葱和白菜:
花椰菜和罗马卷心菜的递归看起来完全不同。它们的头部由花序组成,花序又由花序组成。有趣的是,罗马花椰菜的头由浅绿色的花序组成,其形状呈分形螺旋。此外,每个芽都形成自己的螺旋。
一棵树由树枝组成。该分支又由更小的分支组成。每个分支都重复树。
在复杂的蕨类植物叶子中可以观察到相同的结构:
一些花(例如向日葵)的种子排列成相交的螺旋扇形,由斐波那契比率确定:
递归的一个显着例子是树突——树状分支结构的复杂晶体结构。我们都熟悉冰枝晶 - 这些是雪花和玻璃上的霜画:
还发现了金和铜等金属的枝晶:
动物世界的递归例子也很清楚:永恒的“鸡和蛋”对以及……进化:
文学中最著名的无尽递归的例子是“无尽的童话故事”: 我睁开眼睛:蓝色的天空,绿色的毯子,还有茂密的森林……这里是河流 - 一切都在流动,太阳已经升起 - 它正在烘烤再次......我拿起笔和笔记本决定写下一切,我睁开眼睛:蓝天...... 牧师有一只狗 牧师有一只狗,他爱她,她吃了一块肉,他杀了她,把她埋在地里,他立了一座纪念碑,写下了铭文:牧师有一只狗,他爱她,她吃了一块肉
二月。嗯,你好,二月。我们很高兴见到你。而今天——更是如此。
自然界中递归的例子
递归最引人注目的例子是地理对象。例如,类似于前面提到的筑巢娃娃,湖中央的岛屿,而湖泊又位于岛屿之上。其中,最著名的是位于菲律宾八打雁省劳森岛的淡水塔阿尔湖。湖上有塔尔火山岛,火山口内还有另一个湖。反过来,它也有自己的小岛,Vulcan Point。语言学和文学中的递归示例
斯坦尼斯瓦夫·莱姆 (Stanislaw Lem) 的《Cyberiad》中的一个故事,讲述了一台智能机器,它有足够的智能和懒惰,可以构建一个类似的机器来解决给定的问题,并将解决方案委托给它。(无限递归 - 每台新机器都构建了类似的机器)。N.V. 果戈里在《肖像》的故事中描述了艺术家切尔特科夫的梦,他醒来后又陷入了梦中,从这个梦中醒来,他又陷入了第一个梦,他也必须从这个梦中醒来。《大师与玛格丽特》是最引人注目的递归小说之一。《耶稣与彼拉多》的主题是从《大师与玛格丽特》的主题中递归地引发出来的。此外,这里还运用了“书中书”的手法。大师写了一部关于耶稣和彼拉多的小说,其文本与《大师和玛格丽特》一书的文本融合在一起。递归的另一个例子是罗伯特·伯恩斯(Robert Burns)所著的《杰克建造的房子》,由马沙克(Marshak)翻译。 或者,这是艾萨克·阿西莫夫 (Isaac Asimov) 最短的故事,是在录音室录制采访时大胆写成的。
“...将开口销 A 插入插槽 B...” 戴夫·伍德伯里和约翰·汉森穿着宇航服,动作笨拙,兴奋地看着巨大的笼子慢慢与运输船分离,进入气闸室,进入另一种大气层。他们在 A-5 空间站待了将近一年,可以理解的是,他们已经厌倦了嘎嘎作响的过滤设备、漏水的水培罐、烦人的嗡嗡声、有时甚至出现故障的空气发生器。 “一切都在分崩离析,”伍德伯里悲伤地叹了口气,“因为我们自己把它们拼凑起来。” “遵循指示,”汉森补充道,“是某个白痴制定的。” 投诉当然是有理由的。飞船上最稀缺的就是用于货物的空间,这就是为什么所有设备都必须被拆开运到空间站时紧凑包装的原因。所有仪器和装置都必须在空间站用我们自己的双手组装,使用明显错误的工具并遵循模糊而冗长的组装说明。 伍德伯里仔细地写下了所有的抱怨,汉森向他们提供了适当的绰号,并向地球发送了针对当前情况的紧急援助的正式请求。地球做出了回应。一个特殊的机器人被构造成具有正电子大脑,充满了如何组装任何可以想象的机制的知识。 这个机器人现在在卸货笼里。当气闸门终于在她身后关闭时,伍德伯里紧张地颤抖着。 |
GO TO FULL VERSION