C++递归程序示例 |21xrx.com

C++递归程序示例

2023-06-24 03:06:01 深夜i -- --

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++递归的能力，也向我们展示了如何使用递归来解决许多其他类型的问题。从任何一个递归函数的视角出发，一定不要忘记基础情况，这是确保程序正常运行的关键点。

上一篇: idea打包java可执行jar包

下一篇: C++中有哪些类型的继承？

评论区

()

相似文章