递归函数

递归（Recursion） 是指函数直接或间接地调用自身来解决问题的一种方法。递归解决的问题通常具有重复结构，即大问题可以分解为小问题的子问题。

cpp

// 递归函数定义形式
返回类型 函数名(参数列表) {
    if (终止条件)
        return 结果;
    else
        return 自身调用(...);
}

递归核心思想

cpp

int factorial(int n) {
    if (n == 1) return 1;                // 终止条件
    return n * factorial(n - 1);         // 递归调用
}