擅长:python、mysql、java
<p>它检查是否有从m-1到1的数除以m,它不检查偶数。在</p>
<p>例如,对于<code>RecIsPrime(10)</code>,您将有这些嵌套函数调用:</p>
<pre><code>PrimeHelper(10, 9) = 10 % 9 != 0 and PrimeHelper(10, 8)
↪ PrimeHelper(10, 8) = 10 % 8 != 0 and PrimeHelper(10, 7)
↪ PrimeHelper(10, 7) = 10 % 7 != 0 and PrimeHelper(10, 6)
↪ PrimeHelper(10, 6) = 10 % 6 != 0 and PrimeHelper(10, 5)
↪ PrimeHelper(10, 5) = 10 % 5 != 0 == false
</code></pre>
<p><code>10 % 5 != 0</code>是<code>false</code>,所以{<cd4>}的右手边不会被计算。<code>PrimeHelper(10, 5)</code>将返回<code>false</code>,并且不会继续递归。<br/>
在<code>PrimeHelper(10, 6)</code>中,<code>10 % 6 != 0</code>为<code>true</code>,但我们刚刚看到{<cd5>}是{<cd3>},因此这也将返回false,其他所有调用也将返回false。在</p>