Merge pull request #355 from luocaodan/patch-4

Update 算法.md
2018-08-05 14:32:01 +08:00 · 2018-08-05 14:32:01 +08:00 · 0da21d784a
commit 0da21d784a
parent e610e0fb10 cef2ed9ef8
1 changed files with 1 additions and 1 deletions
--- a/notes/算法.md
+++ b/notes/算法.md
@ -2050,7 +2050,7 @@ public class SparseVector {

 如果只有一个圆盘，那么只需要进行一次移动操作。

-从上面的讨论可以知道，n 圆盘需要移动 (n-1)+1+(n-1) = 2n-1 次。
+从上面的讨论可以知道，a<sub>n</sub> = 2 * a<sub>n-1</sub> + 1，显然a<sub>n</sub> = 2<sup>n</sup> - 1，n 圆盘需要移动 2<sup>n</sup> - 1 次。

 <div align="center"> <img src="../pics//54f1e052-0596-4b5e-833c-e80d75bf3f9b.png" width="300"/> </div><br>