Python基础-----递归

一、递归的含义
    在函数内部，可以调用其他函数。如果一个函数在内部调用自身，这个函数就是递归函数。
二、递归的特性
    1、必须有一个明确的结束条件；
    2、每次进入更深一层递归时，问题规模相比上次递归都应有所减少；
    3、递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈<stack>这种数据结构实现的，
每次进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小是有限的，所以递归
次数过多会导致栈溢出）
        import time
        person_list = ['a','b','c','d']
        def ask_way(person_list):
            print('='*60)
            if len(person_list) == 0:
                return '没人知道路！！~'
            person = person_list.pop(0)
            if person == 'c':
                return '%s说：我知道'%person

            print('Hi,%s~，请问你知道去北京的路吗？'%person)
            print('%s说：我不知道，我帮你问问%s'%(person,person_list))
            time.sleep(5)
            res = ask_way(person_list)
            return res
        res = ask_way(person_list)
        print(res)
        >>> ============================================================
            Hi,a~，请问你知道去北京的路吗？
            a说：我不知道，我帮你问问['b', 'c', 'd']
            ============================================================
            Hi,b~，请问你知道去北京的路吗？
            b说：我不知道，我帮你问问['c', 'd']
            ============================================================
            Hi,c~，请问你知道去北京的路吗？
            c说：我知道

转载于:https://www.cnblogs.com/Meanwey/p/9741210.html