擅长:python、mysql、java
<p>您可以用与数学公式几乎相同的方法定义函数,但需要某种方法来停止递归(即,不需要递归来获得答案的基本情况)</p>
<p>例如,如果已知f(0)的结果为1,则这是基本情况,您可以在不再次调用函数的情况下返回答案:</p>
<pre><code>def f(n):
if n==0: return 1 # base case f(0) > 1 (stops recursion)
else: return f(n-1)/2 # recursion fn=fn-1/2
print(f(10)) # 0.0009765625 # this happens to be 1/2^10
</code></pre>