擅长:python、mysql、java
<p>或者即使没有任何<code>count</code>变量:</p>
<pre><code>def hanoi(n, a, b, c):
if n != 1:
return hanoi(n - 1, a, c, b) + hanoi(1, a, b, c) + hanoi(n - 1, b, a, c)
return 1
print (hanoi(10, "A", "B", "C"))
</code></pre>
<p><strong>输出</strong></p>
<pre><code>1023
</code></pre>