函数调用本身的编程技巧称为递归。

一、递归函数的特点

特点:

一个函数外部调用本人,函数外部能够调用其余函数,当然在函数外部也能够调用本人。

代码特点:

  1. 函数外部的代码是雷同的,只是针对参数不同,解决的后果不同
  2. 当参数满足一个条件时,函数不再执行。这个十分重要,通常被称为递归的进口,否则会呈现死循环

示例代码:

def sum_numbers(num):    print(num)    # 递归的进口很重要,否则会呈现死循环    # 递归的进口:当参数满足肯定条件时,不再执行函数    if num == 1:        return    # 本人调用本人    sum_numbers(num - 1)sum_numbers(3)

执行后果:

下面代码执行过程示意图:

文字解释:

解释器执行到第一行代码发现是一个函数后持续向下,来到第13行调用函数,回到第一行代码,输入num此时是3,持续向下执行到判断语句不满足条件持续向下执行,来到第9行代码,调用函数此时参数是num-1=2,来到第1行代码输入num是2,持续向下执行到判断语句不满足条件持续向下执行,到第9行调用函数,此时参数是2-1=1,来到第1行输入num是1,持续向下执行此时满足条件,呈现return前面的代码都不执行,而后返回到上一次调用函数时的代码,看调用函数上面有没代码,有就执行代码此时输入后果是实现2,持续返回到上一次调用函数地位此时输入后果是实现3,当代码全副执行完,回到最后第一次调用函数地位也就是第13行。

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

需要:

  1. 定义一个函数 sum_numbers
  2. 可能接管一个 num 的整数参数,
  3. 计算1+2+...num的后果

示例代码:

def sum_numbers(num):    # 1. 进口    if num == 1:        return 1    # 2. 数字的累加num+(1...num - 1)    # 假如sum_numbers可能正确处理1...num-1    temp = sum_numbers(num - 1)    return num + temp# result = sum_numbers(1)result = sum_numbers(100)print(result)

执行后果:

外围重点是这个局部:做了一个假如

以上执行流程示意图:

提醒:递归是一个编程技巧,首次接触递归会感觉有些吃力,在解决不确定的循环条件时,分外的有用,例如遍历整个文件目录的构造。

以上就是对递归函数的相干介绍,前面开始介绍面向对象,这个也是编程语言中重要且难的知识点了,或者文字教程不会很通透然而也有Python视频教程在python自学网。

文章借鉴起源: python自学网 www.wakey.com.cn/