擅长:python、mysql、java
<p>是的,它将N除以2直到0,但是当程序完成递归调用后,它将开始向外调用<code>N+1</code>。你知道吗</p>
<p>调用<code>CodeWrite(100)</code>时,您会得到一长串数字:</p>
<pre><code>>>> CodeWrite(100)
100
50
25
12
6
3
1
1
2
4
7
13
26
51
101
</code></pre>
<p>我们可以通过查看调用的跟踪来简化它:</p>
<pre><code>CodeWrite(100)
CodeWrite(50)
CodeWrite(25)
CodeWrite(12) #Because integer division, 25/2 = 12.5 -> 12
CodeWrite(6)
CodeWrite(3)
CodeWrite(1) #3/2 = 1.5, truncated to 1
CodeWrite(0) #1/2 = 0.5, truncated to 0
#Stops calling N > 0, since N == 0
print(0+1) -> 1
print(1+1) -> 2
print(3+1) -> 4
print(6+1) -> 7
print(12+1) -> 13
print(25+1) -> 26
print(50+1) -> 51
print(100+1) -> 101
</code></pre>