21xrx.com
2025-07-08 22:55:50 Tuesday
文章检索 我的文章 写文章
C++递归程序示例
2023-06-24 03:06:01 深夜i     23     0
C++ 递归程序 示例

C++是一种功能强大的编程语言，其中递归程序是最常用的编程技巧之一。递归是一种通过调用自身的方式来解决问题的方法。 在本文中，我们将介绍一个C++递归程序示例。

递归程序示例 - 阶乘计算器

阶乘是一个数的所有小于或等于该数的正整数的乘积。 例如，5的阶乘是5×4×3×2×1 = 120。 下面是一个使用递归函数计算阶乘的C++程序示例：

#include <iostream>
using namespace std;
//递归函数
int factorial(int n) {
 if (n == 1)
  return 1;
  else {
  return n * factorial(n - 1);
 }
}
int main() {
 int n;
 cout << "请输入一个正整数：";
 cin >> n;
 int result = factorial(n);
 cout << n << "的阶乘是：" << result << endl;
 return 0;
}

在上面的程序中，我们定义了一个名为factorial的递归函数。 如果n等于1，函数返回1，否则它将递归地调用它自己来计算n-1的阶乘，然后将结果乘以n并返回。 在main函数中，我们要求用户输入一个正整数，并使用factorial函数计算阶乘，并将结果输出到屏幕上。

在运行该程序时，它将提示用户输入一个正整数。 程序将使用递归函数计算输入数字的阶乘，并将结果输出到屏幕上。 如果用户输入5，则程序将输出以下内容：

请输入一个正整数：5
5的阶乘是：120

结论：

在本文中，我们介绍了一个使用递归函数计算阶乘的C++程序示例。 这个程序不仅展示了C++递归的能力，也向我们展示了如何使用递归来解决许多其他类型的问题。从任何一个递归函数的视角出发，一定不要忘记基础情况，这是确保程序正常运行的关键点。

  
  

评论区