擅长:python、mysql、java
<p>如果它可以左跳或右跳,那么请说明程序应该何时结束或退出,否则它将成为从一个位置跳到另一个位置的无限循环。你知道吗</p>
<p>请找到下面的解决方案,只有右跳转使用递归函数。你知道吗</p>
<pre><code>lis=[4,4,1,5,2,4,3,4,2,0]
last_pos=len(lis)-1
pos = 0+lis[0]
def kauhop(lis,pos):
if (pos==last_pos):
print("found")
exit;
else:
new_pos = pos+lis[pos]
if(new_pos <= last_pos):
kauhop(lis,new_pos)
else:
print("Not found")
kauhop(lis,pos)
</code></pre>