关于递归的有趣漫画

算法数学之美

日期：2019年1月23日

正文共：925字9图

预计阅读时间：3分钟

来源：蒋迅科学网博客

“哪吒头”—玩转小潮流

下面的两幅漫画都是美国著名漫画系列“南西”(Nancy)中的。两幅画都是一个主题：睡梦中的睡梦，只不过一个是女孩，另一个是男孩。

Nancy: I have a dream that ...

Sluggo: I have a dream that ...

女孩“南西”是美国著名漫画家埃尔尼·布什米勒 (Ernie Bushmiller，1905 - 1982) 于1933年创作的一个人物。1938年，他又引入了南西的朋友“斯鲁戈·斯密斯” (Sluggo Smith)。布什米勒于1982年去世。他的专栏由其他艺术家继续发行至今。

这个专栏上的数学内容不多。上面两个都是表现的“递归”(recursion) 的概念。那么用漫画的形式表现递归，还能用什么形像呢？其实很多。下面就是更多的例子。

递归车载

递归是不动点组合子

猫咪看着镜框里的猫咪看著镜框里的猫咪

俄国套娃

3D打印机打印3D打印机

Google

最后这个是Google的一个小功能。如果你在Google上搜寻recursion，它会问你是指recursion吗？点击后又到了这一页。Google有很多这种小玩意。比如，如果你打入google gravity，然后按"I am feeling lucky"，你会看到Google的gravity。还可以试试Google Image Search, 然后打入“atari breakout”，你看到什么breakout。“Atari, Inc”是一家游戏公司：“雅达利”。Breakout是它的一个游戏。此游戏是由诺兰·布什内尔和史蒂夫·布里斯托构思，并且是参考1972年雅达利街机游戏《乓》创作，于1976年4月发布，并且已衍生了不少打砖块作品，如《Gee Bee》和《快打砖块》。

来源：蒋迅科学网博客

http://blog.sciencenet.cn/blog-420554-1109390.html

- End - -

更多精彩：