还记得猩球崛起上威尔给凯撒的那个益智汉诺塔吗？我今天就百度了一下：
法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。
我倒是有点好奇64片金片到现在为什么到现在还没搬完，难道和雅玛人的末日预言一样失效了吗？
作为坚定的无神论者，我觉得有必要借助科学C大胆求证一下：
首先分析下汉诺塔问题的原理：
根据上面的传说，我们不难得到这些信息:
1.一共有三个柱子(A/B/C)，A柱上存放着64片金片，我们的目标是将这些金片,原封不动的移动到C柱上，中间可以借助B柱；
2.给每个金片编上号码，也就是说在移动过程中绝不可以出现上层比下层编号大的情况；
看上图，我们假设n等于1，只有一个金片，太好了，直接从A放到C就可以了；那么n等于2呢？，也很简单我们先将最上面的一片放在B上，将第二片放在C再把第一片放在第二片上，这样便完成了；那么4片，5片…或者是64片呢？不妨将最底层之外的n-1片看成一个整体，咦，这不是变成了之前的两层了吗？，我们按照一样的逻辑，先将上面的n-1片借助柱子C全部放在柱B上，将最后一片放在柱C上，再借助柱A将柱B上的n-1层放到C上，这样就完成了任务，而n-1片在移动时又可以分成前n-2片和第n-1片两层…等等，这不正好就是递归吗？
我们来用代码具体实现：
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>//int count=1;int HanNuo(int n,char star,char bridge,char dest){if ( n>= 1){HanNuo(n - 1, star, dest, bridge);//printf("\n第%d步\n", count);printf("第%d个盘%c----->%c\n", n, star, dest);//count++;HanNuo(n - 1, bridge, star, dest);}}int main(){int n = 0;printf("这是几层汉诺塔？\n");scanf("%d", &n);HanNuo(n,'A','B','C');system("pause");return 0;}
先看看三层的输出结果是怎样的：
嗯，没错，我们快来求证一下64个金片得多少步吧：
五分钟后…
程序还在跑个不停，感觉跟死循环了一样，趁着这时间我又去逛了逛百科，才发现介绍下面还有这么句话：
假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7，且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。n=64时,假如每秒钟一次，共需多长时间呢？一个平年365天有31536000 秒，闰年366天有31622400秒，平均每年31556952秒，计算一下：
18446744073709551615秒
这表明移完这些金片需要5845.54亿年以上，而地球存在至今不过45亿年，太阳系的预期寿命据说也就是数百亿年。真的过了5845.54亿年，不说太阳系和银河系，至少地球上的一切生命，连同梵塔、庙宇等，都早已经灰飞烟灭
