sum函数两个同行的元素相加_python函数的递归

函数调用自己的编程技巧称为递归

一、递归函数的特点

1、一个函数内部调用自己(也可以调用其他函数)

2、函数内部的代码是相同的，只是针对参数不同，处理的结果不同。

3、当参数满足一个条件时，函数不再执行(被称为递归的出口)，否则死循环。

实例代码：

def sum_number(num):
    print(num)
    # 递归的出口，当参数满足某个条件时，不再执行函数
    if num == 1:
        return
   # 自己调用自己
    sum_number(num - 1)
sum_number(3)
运行结果：
3
2
1

由于是自己调用自己，下图有三个相同的方框：

二、递归实例----计算数字累加

需求：

1、定义一个函数：sum_numbers

2、能够接收一个 num 的整数参数

3、计算 1+2+...num的结果

def sum_numbers(num):# 1.出口if num == 1:return 1# 2. 数字的累加　num + (１... num - 1)# 假设　sum_numbers 能够正确的处理 1...num - 1
    temp = sum_numbers(num - 1)# 两个数字的相加return num + temp
result = sum_numbers(100)
print(result)
运行结果：
５０５０

以num=3计算分析，图示如下：

关键点有二个，

第一、必须在关键点指定递归的出口。

第二、假设函数能够处理1+num-1的累加，这样代码中只要实行加法num+sum_numbers(num-1)

提示：在处理不确定的循环条件时，格外的有用。如：遍历整个文件的目录结构。