From cef2ed9ef8e1111f8ce9d71b4a782a8240a15efe Mon Sep 17 00:00:00 2001
From: luocaodan <luocaodan@buaa.edu.cn>
Date: Sat, 4 Aug 2018 23:06:47 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E7=AE=97=E6=B3=95.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
notes/算法.md | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/notes/算法.md b/notes/算法.md
index df5a8049..f440111c 100644
--- 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>