Python从入门到实践：函数之函数递归

一、函数递归

函数不仅可以嵌套定义,还可以嵌套调用,即在调用一个函数的过程中,函数内部又调用另一个函数,而函数的递归调用指的是在调用一个函数的过程中又直接或间接地调用该函数本身

递归分为两种：直接调用和间接调用

1.1直接调用

在调用f1的过程中,又调用f1,这就是直接调用函数f1本身

 

def f1():
    print('from f1')
    f1()
f1()

1.2间接调用

在调用f1的过程中,又调用f2,而在调用f2的过程中又调用f1,这就是间接调用函数f1本身

 

def f1():
    print('from f1')
    f2()

def f2():
    print('from f2')
    f1()

f1()

 1.3递归的退出条件

递归如果没有设置退出条件，就会进入死循环，这是没意义的，所以我们必须设置退出条件！

如：我们随意输入一个数字，我们要输出该数字到10之间的整数（不包括10）