21.递归函数

ajie0325

于 2019-09-22 15:07:00 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xh716/p/11567573.html

本文介绍了递归函数的基本概念及使用方法，并通过一个具体的例子——2分查找算法的实现来展示递归函数的应用。文章指出递归函数的三个关键特点：明确的结束条件、问题规模随递归减小以及可能存在的效率问题。



# 递归函数
#
# 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]查找指定的值

转载于:https://www.cnblogs.com/xh716/p/11567573.html