21xrx.com
2024-09-20 05:37:36 Friday
登录
文章检索 我的文章 写文章
用递归函数求1到n的和的C++实现
2023-07-11 21:20:03 深夜i     --     --
递归函数 求和 1到n C++实现

在C++中,可以使用递归函数来求1到n的和。递归函数是一种调用自己的函数。这种函数通常包括两个部分:递归终止条件和递归过程。

以下是使用递归函数来求1到n的和的实现过程:


#include<iostream>

using namespace std;

int sum_of_num(int n)

{

  if(n == 1) //递归终止条件

    return 1;

  return n + sum_of_num(n - 1); //递归过程

}

int main()

{

  int n;

  cout << "请输入一个正整数n:";

  cin >> n;

  cout << "1到" << n << "的和为:" << sum_of_num(n) << endl;

  return 0;

}

在上述代码中,sum_of_num()是递归函数名,n是传入的参数。当输入的参数n等于1时,递归终止条件成立,函数返回1;当n大于1时,递归过程继续执行,函数返回n加上sum_of_num(n-1)的值,其中n-1作为参数递归调用函数。

在main()函数中,通过输入n来调用sum_of_num()函数。最终输出1到n的和。

需要注意的是,递归过程中,如果递归层数过多会导致函数栈溢出,因此递归次数不能太多。

使用递归函数求解问题可以让代码更加简洁而富有可读性,但是需要合理运用,避免造成资源浪费和程序效率低下的问题。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复