四阶汉诺塔
四阶汉诺塔题目给出 a,b,c,da,b,c,da,b,c,d 圆盘,现有 nnn 个柱子。这 nnn 个柱子初始位置是在圆盘 aaa 上,现在需要将它们移动到 ddd 圆盘,在整个过程中,大的圆盘不能在小的圆盘上面,询问需要的步数。分析使用 dsjidsj_idsji 表示 jjj 阶汉诺塔需要移动 iii 个圆盘的最小步数。我们可以将 nnn 个圆盘分成两份(即大的一部分 iii 和小的一部分 n−in-in−i)花费的步数为 ds4n−ids4_{n-i}ds4n−i,之后的话,将大的一
原创
2020-06-22 12:05:01 ·
1915 阅读 ·
0 评论