在计算机科学中，递归是一个非常常见且强大的编程和算法设计技术。递归描述的是一个函数或算法能够直接或间接地调用自身的情况。它提供了一种优雅且简洁的方法来解决一类可以通过重复将问题分解为更小的相同类型的子问题的问题。常见的递归问题包括计算阶乘、斐波那契数列、树的遍历等。本文旨在深入探讨C语言中递归的概念、实现以及相关的注意事项，并且通过示例来具体解读递归的应用。

递归方法是一种自我引用的过程，其中函数调用自身来解决问题。每个递归函数都有两部分组成：基例（base case）和递推关系（recursive case）。基例是函数停止递归调用的条件，而递推关系则定义了如何将问题分解成更小的子问题。

当一个递归函数被调用时，计算机会为其每一次调用分配内存空间，记录返回地址和局部变量。随着递归调用的深入，会形成一层层堆栈。每次达到基例条件时，函数返回，逐层撤销之前的堆栈，直到回到最初的调用点。

递归适用于问题可以清晰地划分为规模更小的同类子问题的场景。这类问题通常具有自相似性质，即问题的解可以通过其子问题的解来构建。

#include

long long factorial(int n) {     if (n