Python基础语法入门(第十三天)——函数(二)之函数递归

在上一章节讲解了关于函数的基本使用，知道了Python中函数的基本创建、参数传递、返回值等基本内容。那么本篇文章中就来对函数的高级用法进行学习。首先，大家在脑海里面回顾一下关于return的用法。然后思考一下在return的时候如果我们去返回这个函数本身的调用是否可行呢？带着这个问题，我们来进入本篇文章的内容学习。

定义

**递归指的是一个函数在执行过程中调用自身的过程。**换句话说，递归就是将问题进行分解，将“大”问题分解为“小”问题来解决问题的一种方法。递归函数通常是由‘基本情况’和‘递归调用’两个部分组成。

1.基本情况：基本情况就是递归函数中的出口条件。当满足基本情况时，函数不再调用自身，而是返回结果。基本情况通常是最简单、最小规模的问题解决方案。
2.递归调用：在递归函数中，将原始问题切分为更小规模的子问题，并通过调用自身来解决这些子问题。每次递归调用都会使问题规模见笑，直到达到基本情况。

下面，通过一个简单的案例来看一下在Python中关于递归的使用。下方代码展示了如何使用递归来计算某个指定数字的阶乘。

def factorial(n):
    # 基本情况：当n为0或1时,直接返回1
    if n == 0 or n == 1:
        return 1
    else:
        # 递归调用：将原问题切分为规模更小的子问题并调用自身
        return n * factorial(n-1)

# 调用递归函数计算阶乘
result = factorial(5)
print(result)  # 输出: 120

在上面的代码中，我们定义了一个名为factorial