python基础学习---递归函数

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，图形演示