python 递归函数
1 def test(n): 2 print(n) 3 if int(n/2) == 0: 4 return n 5 res = test(int(n/2)) 6 return res 7 print(test(10)) 8 9 输出 10 10 11 5 12 2 13 1 14 1
每次运行会卡在res处,继续执行函数,知道res的函数停止。遇到retrun即停止。
然后res不断向上一层返回,直到最外一层,然后执行res后面的retrun 然后结束函数
1 def test(n): 2 print(n) 3 if int(n/2) == 0: 4 return n 5 res = test(int(n/2)) 6 return res 7 print(test(10)) 8 9 输出 10 10 11 5 12 2 13 1 14 1
每次运行会卡在res处,继续执行函数,知道res的函数停止。遇到retrun即停止。
然后res不断向上一层返回,直到最外一层,然后执行res后面的retrun 然后结束函数