擅长:python、mysql、java
<p>通过一点重构使函数递归到一个公共的<code>count</code>变量:</p>
<pre><code>def hanoi(n, a, b, c):
count = 0
if n == 1:
count += 1
else:
count += hanoi(n - 1, a, c, b)
count += hanoi(1, a, b, c)
count += hanoi(n - 1, b, a, c)
return count
</code></pre>
<p><strong>输出</strong></p>
<pre><code>>>> hanoi(10, "A", "B", "C")
1023
</code></pre>