微信号:TheAlgorithm

介绍:算法与数据结构知识、资源分享

关于递归的有趣漫画

2018-08-07 09:38 蒋迅

来源:蒋迅科学网博客

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

作者:蒋迅,科技工作者和科普作家。北京师范大学数学学士、硕士,美国马里兰大学数学博士。目前在美国从事科学计算工作。现为《数学通报》编委和《数学文化》特约撰稿人。


下面的两幅漫画都是美国著名漫画系列“南西”(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",你会看到Googlegravity。还可以试试Google Image Search, 然后打入“atari breakout”,你看到什么breakout。“Atari, Inc”是一家游戏公司:“雅达利”。Breakout是它的一个游戏。此游戏是由诺兰·布什内尔和史蒂夫·布里斯托构思,并且是参考1972年雅达利街机游戏《乓》创作,于1976年4月发布,并且已衍生了不少打砖块作品,如《Gee Bee》和《快打砖块》。



●编号714,输入编号直达本文

●输入m获取到文章目录

推荐↓↓↓

Python编程

更多推荐18个技术类公众微信

涵盖:程序人生、算法与数据结构、黑客技术与网络安全、大数据技术、前端开发、Java、Python、Web开发、安卓开发、iOS开发、C/C++、.NET、Linux、数据库、运维等。

 
算法与数据结构 更多文章 机器学习模型,能分清川菜和湘菜吗? 转行人工智能,哈佛博士后有话说 2018全球计算机与工程学科排名:清华第7,中国9个学科世界第一! 你需要学好知识图谱----用AI技术连接世界 漫画:什么是鸡尾酒排序?
猜您喜欢 科赛网专访艾瑞咨询合伙人邹蕾——全量数据之后,谁主行业沉浮?(下) “全球最高龄程序员”83岁老奶奶的励志编程路!! 我的第一台 Mac 程序员的级别 mnv*框架时代