简述递归函数

递归函数的特点是函数的内部自己调用自己
用一例子来讲解:

def add_odd(num)
	if num == 1
		return 1
	return 2 * num - 1 + add_odd(num-1)
a = add_odd(3)
print(a)

输出结果为9
上述结果是由5+3+1实现的
当函数调用第一次时,return处为5+add_odd(2)
此时add_odd(2)被第一次调用的函数内部调用,并返回3+add_odd(1)
此时add_odd(1)直接在if语句中return为1
最终再将这些数据层级往上传递,得到5+3+1=9

猜你喜欢

转载自blog.csdn.net/weixin_48445640/article/details/108811238