python之路 - 递归

函数调用

在函数内部，可以调用其他函数。如果在调用一个函数的过程中直接或间接调用自身本身

def calc(n):
    print(n)
    if int(n/2) ==0:
        return n
    return calc(int(n/2))
 
calc(10)
 
#输出：
10
5
2
1

import time

animal_list = ['老虎','狮子','树懒','猪鼻龟']
def race(animal_list):
	print('*'*60)
	if len(animal_list) == 0:
		return '没有人知道'
	animal = animal_list.pop(0)
	if animal == '树懒' :
		return'%s吼:伙计，我知道,赛跑报名处往前100米就是!'%animal

	print('hey,伙计[%s],请问赛跑报名处在哪里？' % animal)
	print('%s吼：我不知道啊，看在你这么挫，我帮你问问%s..' %(animal,animal_list))
	time.sleep(2)
	res = race(animal_list)

	print('%s问的结果是:%s' %(animal,res))
	return res

res = race(animal_list)
print(res)
#运行结果
# ************************************************************
# hey,伙计[老虎],请问赛跑报名处在哪里？
# 老虎吼：我不知道啊，看在你这么挫，我帮你问问['狮子', '树懒', '猪鼻龟']..
# ************************************************************
# hey,伙计[狮子],请问赛跑报名处在哪里？
# 狮子吼：我不知道啊，看在你这么挫，我帮你问问['树懒', '猪鼻龟']..
# ************************************************************
# 狮子问的结果是:树懒吼:伙计，我知道,赛跑报名处往前100米就是!
# 老虎问的结果是:树懒吼:伙计，我知道,赛跑报名处往前100米就是!
# 树懒吼:伙计，我知道,赛跑报名处往前100米就是!

递归特性:
1. 必须有一个明确的结束条件
2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）