经典谜题
3根柱子n个大小不同圆盘。每次移一个盘，大盘不能放小盘上。最少需2^n-1步。n=3→7步，n=5→31步，n=64→需5800亿年。
Move n disks: 2^n-1 moves minimum. 64 disks → ~584 billion years.传说
印度寺庙僧侣移动64个金盘。完成时世界终结。每秒移一次，需5849亿年——远超宇宙年龄。
递归之美
Hanoi(n,A,C,B): 将n-1个盘从A移到B，然后将最后一个盘从A移到C，再将n-1个盘从B移到C。
3根柱子n个大小不同圆盘。每次移一个盘，大盘不能放小盘上。最少需2^n-1步。n=3→7步，n=5→31步，n=64→需5800亿年。
Move n disks: 2^n-1 moves minimum. 64 disks → ~584 billion years.印度寺庙僧侣移动64个金盘。完成时世界终结。每秒移一次，需5849亿年——远超宇宙年龄。
Hanoi(n,A,C,B): 将n-1个盘从A移到B，然后将最后一个盘从A移到C，再将n-1个盘从B移到C。
