08.28 遞歸算法的經典有趣漫畫!

下面的兩幅漫畫都是美國著名漫畫系列“南西”(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》和《快打磚塊》。


分享到:


相關文章: