c++递归函数的终止条件是什么

C++递归函数的终止条件是函数在满足某个特定条件时停止调用自身。这些条件通常是为了防止无限递归，确保递归过程最终会结束。终止条件是在递归函数内部定义的，并且需要在每次递归调用之前进行检查。

例如，假设我们有一个计算阶乘的递归函数，其终止条件是输入值为1或0，因为0的阶乘和1的阶乘都是1：

#include  int factorial(int n) { // 终止条件 if (n == 0 || n == 1) { return 1; } // 递归调用 return n * factorial(n - 1); } int main() { int number = 5; std::cout << "Factorial of " << number << " is " << factorial(number) << std::endl; return 0; } 

在这个例子中，if (n == 0 || n == 1) 是递归函数的终止条件，当输入值 n 为0或1时，函数将停止调用自身并返回1。