python学习第三周之递归

1.今天学习的内容是递归，其实递归之前我也不太理解，今天视频老师用一句话简单易懂的话总结了，就是函数在内部调用自己本身。

递归有三个特点：

（1）必须有明确的结束条件（2）每次进入更深层次的递归，问题规模应该是减少的（3）递归效率低

2.以下通过一个简单的例子来说明

def calc(n):
    print(n)
    if int(n/2)>0:
        return calc(int(n/2))
    print("->",n)
calc(10)

该程序执行结果是

10
5
2
1
-> 1

因为1/2不满足大于0的条件，所以不执行循环