C++如何实现递归函数_C++递归算法原理与阶乘计算代码

裘德小鎮的故事 2025-12-17 00:00:00 次阅读

递归函数通过自身调用解决子问题，需具备终止条件和规模缩小的递归调用；以阶乘为例，n! = n × (n-1)!，0! = 1为边界，C++实现时factorial(n)在n为0或1时返回1，否则返回n * factorial(n-1)，如factorial(4)执行过程为4×3×2×1=24，最终输出结果。

递归函数在C++中是一种函数调用自身的技术，常用于解决可以分解为相似子问题的计算任务。理解递归的关键在于明确两个要素：终止条件和递归调用。以阶乘计算为例，能清晰展示递归的原理与实现方式。

递归的基本原理

递归的核心是将一个复杂问题拆解为更小规模的相同问题。每次调用函数处理一个更接近终止条件的输入，直到满足某个边界条件后停止调用，开始逐层返回结果。

实现递归必须注意：

必须有明确的终止条件，否则会导致无限调用，引发栈溢出。
每次递归调用应使问题规模缩小，逐步逼近终止条件。

阶乘的数学定义与递归关系

正整数n的阶乘定义为：

n! = n × (n-1) × (n-2) × ... × 1

其中0! = 1。这个定义天然具有递归结构：

n! = n × (n-1)!，当n > 0

而0!作为基础情况，直接返回1。

C++实现阶乘递归函数

下面是一个计算阶乘的C++递归函数示例：

#include iostream>
using namespace std;

// 递归函数计算n的阶乘
long long factorial(int n) {
// 终止条件
if (n == 0 || n == 1) {
return 1;
}
// 递归调用
return n * factorial(n - 1);
}

int main() {
int num;
cout cin >> num;

if (num cout } else {
cout }

return 0;
}

程序运行时会提示用户输入一个数字，然后输出其阶乘值。例如输入5，输出结果为120。