修复汉诺塔 3 个盘子移动 5 步完成，实际上需要 7 步

zq99299 · Jul 5, 2023 · 2e94f92 · 2e94f92
1 parent 4416e6b
commit 2e94f92
Showing 1 changed file with 4 additions and 2 deletions.
diff --git a/docs/dsalg-java-hsp/01/README.md b/docs/dsalg-java-hsp/01/README.md
@@ -53,13 +53,15 @@ str2 = "尚硅谷你尚硅你"
 
 ![img](./assets/203947383.gif)
 
-知道咋玩了吧？
+知道咋玩了吧？（建议百度上找一个汉诺塔小游戏玩一玩）
 
-- 三个的时候还是比较简单，只要了 5 步就移动完成了
+- 三个的时候还是比较简单，只要了 7 步就移动完成了
 - 4 个盘子的时候，就需要 15 步了
 - 5 个盘子的时候，需要 31 步了
 - 如果是 20 个盘子呢？
 
+根据经验：移动 n 个盘子需要 2^n - 1 步
+
 如果用算法来解决，就要用到 **分治法**
 
 ## 八皇后问题