1,递归函数的定义:
函数内部可以调用其他的函数,当然可以调用函数自己,函数调用自身的编程技巧称为递归。
2,递归函数的代码特点:
函数内部的代码是相同的,只是传递的参数不同、需设置当参数满足条件时,不在执行函数,称为递归的出口,这个必须设置,否则会造成死循环。
3,示例代码:
倒序打印
def sum_numbers(num): print(num) # 递归的出口,当参数满足条件时,不在进行递归. # 递归出口很重要,如不设置则会出现死循环 if num == 1: return 1 # 函数内部调用自己 sum_numbers(num - 1)
sum_numbers(3)
计算1+2+3+...+100
# 定义一个函数sum_number,能够接收num的参数 # 计算1+2+3....+num的值
def sum_numbers(num):
# 设置出口 if num == 1: return 1 # 假设sum_numbers可以处理num-1的参数 temp = sum_numbers(num - 1)
return num + temp
print(sum_numbers(100))
4,图形演示