21xrx.com
2024-11-05 18:31:00 Tuesday
登录
文章检索 我的文章 写文章
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++递归的能力,也向我们展示了如何使用递归来解决许多其他类型的问题。从任何一个递归函数的视角出发,一定不要忘记基础情况,这是确保程序正常运行的关键点。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章