汉诺塔问题

Reid • 2023-03-06 • 原理讲解, 数学知识

结论

  • 移动n个盘子需要的步数为2^n^-1步
  • 移动64个盘子大约需要1.8x10^19^步，编程计算的时候注意开unsigned long long。

版权声明：
作者：Reid
链接：https://www.ricemoon.cn/algorithm/teach/96.html
来源：RiceMoon
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
海报
汉诺塔问题
汉诺塔问题，一个优雅的数学问题。
<<上一篇
下一篇>>