Python递归函数！

今天博主跟大家聊一聊如何使用Python递归函数！不喜勿喷，如有建议欢迎补充、讨论！

关于安装和汉化可以观看博主的这篇文章《下载安装及汉化》以及Python系列：windows10配置Python3.0开发环境！，安装完毕重启VsCode！以及VSCode配置Python开发环境！

Come on！什么是递归：

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。记住哦->在函数内部调用其他函数不是函数的嵌套，而在函数内部定义子函数才是函数的嵌套。

递归的特性：

递归函数必须有一个明确的结束条件。
每进入更深一层的递归时，问题规模相对于上一次递归都应减少
相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输入）。
递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。

例如下面的案例

'''
@Descripttion: 这是一个文件头注释！
@version: 1.0.0
@Company: DCIT-SH
@Author: Sunny Chen
@Date: 2019-10-09 18:20:20
@LastEditors: Sunny Chen
@LastEditTime: 2019-10-15 09:58:20
'''

import sys
#通过循环来实现叠加
def sum1(n):
    '''
to n,The sum function
    '''
    sum = 0
    for i in range(1,n + 1):
        sum += i
    return sum

#通过函数的递归来实现叠加
def sum2(n):
    '''
to n,The sum function
    '''
    if n > 0:
        return n + sum2(n - 1) #调用函数自身
    else:
        return 0

print("循环叠加-->",sum1(50))
print("递归叠加-->",sum2(50))

#两者实现的效果均是：1275

两者都可以实现叠加的效果。后者相对前者有什么优缺点？

递归函数有啥优缺点：

递归函数的优点：定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。

递归函数的缺点：使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。

把上面的递归求和函数的参数改成10000就导致栈溢出！

当然也可以通过尾递归来对递归的栈溢出进行优化。这里就不详细介绍了。请参考(Python开启尾递归优化!)：http://www.open-open.com/lib/view/open1480494663229.html

通过实例来介绍函数递归：

'''
@Descripttion: 这是一个文件头注释！
@version: 1.0.0
@Company: DCIT-SH
@Author: Sunny Chen
@Date: 2019-10-09 18:20:20
@LastEditors: Sunny Chen
@LastEditTime: 2019-10-15 10:20:37
'''

# 假如街上有这么一群人，我想问知道长沙的小吃街在哪。其中只有二狗子（大吃货）知道在哪。
names = ["小佳佳", "刘二", "张三", "李四", "二狗子", "王五"]
print(names)
# 问路

def ask_way(lis):
    # 街上就我一个人的情况下
    if len(lis) == 1:
        return "没有人知道这个地方在哪。"
    # 街上不只我一个人的情况下，先问第一个人
    name = lis.pop(0)
    # 如果这个人是二狗子，那么问到路，递归结束
    if name == "二狗子":
        return "二狗子说：长沙的小吃街在天心区南门口！！"
    # 如果这个人不知道路，就去问下一个人，下一个人就好把结果告诉这个人。
    print("<%s>问：你[%s]好，请问你知道长沙的小吃街在哪吗？" % (name, lis[0]))
    print("不好意思，我帮您问一下%s,他可能会知道！！\n" % lis[0])
    res = ask_way(lis)
    if name != "小佳佳":
        print("<%s>说：%s" % (name, res))
    return res

ask_way(names)

# 输出结果为：
"""
['小佳佳', '刘二', '张三', '李四', '二狗子', '王五']
<小佳佳>问：你[刘二]好，请问你知道长沙的小吃街在哪吗？
不好意思，我帮您问一下刘二,他可能会知道！！

<刘二>问：你[张三]好，请问你知道长沙的小吃街在哪吗？
不好意思，我帮您问一下张三,他可能会知道！！

<张三>问：你[李四]好，请问你知道长沙的小吃街在哪吗？
不好意思，我帮您问一下李四,他可能会知道！！

<李四>问：你[二狗子]好，请问你知道长沙的小吃街在哪吗？
不好意思，我帮您问一下二狗子,他可能会知道！！

<李四>说：二狗子说：长沙的小吃街在天心区南门口！！
<张三>说：二狗子说：长沙的小吃街在天心区南门口！！
<刘二>说：二狗子说：长沙的小吃街在天心区南门口！！
"""

递归值返回时返回到上一层，而其他的层在执行的过程中，均在等待答案。快去动手试试吧！

到这里:Python递归函数！分享完毕了，快去试试吧！