c++的递归算法

递归算法是指一个函数在执行过程中调用自身的算法。下面是一个使用递归实现计算阶乘的例子：

#include 
int factorial(int n) {
    // base case: 如果n等于0或1，直接返回1
    if (n == 0 || n == 1) {
        return 1;
    }
  
    // 递归调用：n! = n * (n-1)!
    return n * factorial(n-1);
}

int main() {
    int n;
    std::cout << "Enter a number: ";
    std::cin >> n;
  
    // 调用递归函数计算阶乘
    int result = factorial(n);
  
    std::cout << "The factorial of " << n << " is " << result << std::endl;
  
    return 0;
}

在上面的例子中，factorial函数通过递归的方式计算阶乘。当n为0或1时，函数直接返回1（作为递归的终止条件）。否则，函数将调用自身，传入n-1作为参数，并将结果与n相乘后返回。最终，在main函数中，我们输入一个数值，然后调用factorial函数计算阶乘，并输出结果。

需要注意的是，在使用递归算法时，确保设置递归的终止条件，并在每一次递归调用中确保问题的规模减小。这样才能确保算法能正常终止，并且不会导致无限递归。