用递归方法求n的阶乘

递归方法求n的阶乘是一种常用的算法，其思路是将问题分解为更小的子问题，直到问题的规模足够小，可以直接得出答案。具体实现方法如下：

1. 当n=0或n=1时，返回1；
2. 当n>1时，递归调用函数f(n-1)求解(n-1)的阶乘，并将其乘以n，得到n的阶乘。

下面是用C++实现递归方法求n的阶乘的代码示例：

#include <iostream>
using namespace std;

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

int main() {
    int n = 5;
    int result = factorial(n);
    cout << n << "的阶乘为：" << result << endl;
    return 0;
}