21.递归函数

# 递归函数
#
# def calc(n):
#     print(n)
#     n=int(n/2)
#     if n>0:
#         calc(n)
#     print(n)
# calc(100)
#执行结果
# 100
# 50
# 25
# 12
# 6
# 3
# 1
# 0
# 1
# 3
# 6
# 12
# 25
# 50
# 1，必须有一个明确结束条件
# 2，每递归一次，问题规模减少
# 3，效率不高，递归层数多会栈溢出。

# 练习题
# 利用递归函数实现2分查找的算法，从列表a=[1,2,4,7,13,23,65,67,89]查找指定的值