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 然后结束函数

posted @ 2020-02-21 11:39  竹石2020  阅读(103)  评论(0编辑  收藏  举报