擅长:python、mysql、java
<p>你就快到了。现在,您的代码将计算如下表达式:</p>
<pre class="lang-text prettyprint-override"><code>x * (x - 1) * (x - 2) * (x - 3) * ... (does not terminate)
</code></pre>
<p>你需要做的是改变这一点:</p>
<pre><code>return x * aux_xPower(x - 1, n)
</code></pre>
<p>对此:</p>
<pre><code>return x * aux_xPower(x, n - 1)
</code></pre>
<p>这是必要的,因为<code>x^n = x * x^(n - 1)</code>,<code>x^n = x * (x - 1)^n</code>。</p>