递归函数的特点是函数的内部自己调用自己
用一例子来讲解:
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