sky3141

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #汉诺塔#

C. 汉诺塔知识点：递归、递推、取模设表示个圆盘的普通版汉诺塔的最小步数。有递推式 f[0] = 0, f[i] = 2 * f[i-1] + 1。通过数学方法或找规律易得 f[n] = 2^n – 1 假设最大的圆盘在2号柱子上，那么可以分为三步：把别的盘子整齐地叠到1号柱子上...

C++ Java Python3 递归递推

2024-07-01

0 233