c++累加求前n项和1+2+3+4+5+6+7+8+9......递归解决

c++累加求前n项和1+2+3+4+5+6+7+8+9…递归解决

当然直接可以用前n项和公式:(1+n)*n/2

代码是用递归解决

#include<iostream>
#include <bits/stdc++.h>


using namespace std;

//递归,n的解决要用n-1来解决,n-1要用n-2,当n=1时,不用解决 

//1+2+3+4+5+6+7....

int sum(int n)
{
	if(n==1)
	return 1;
	else
	return n+sum(n-1);	
	
} 
 
int main()
{
	int n,i=0;

	cout<<"请输入一个数求累加:";
	cin>>i;	 
	
	cout<<sum(i);

	return 0;
 } 
 

结果

在这里插入图片描述

如果对你有帮助,请 点赞 支持一下,谢谢。

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java经典算法题例。参赛必做。 【程序14】   题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。   1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   【程序15】   题目:打印出如下图案(菱形)   *   ***   ******   ********   ******   ***   *   1.程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重 for循环,第一层控制行,第二层控制列。   【程序16】   题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20之和。   1.程序分析:请抓住分子与分母的变化规律。   【程序17】   题目:求1+2!+3!+...+20!的和   1.程序分析:此程序只是把累加变成了累乘。   【程序18】   题目:利用递归方法求5!。   1.程序分析:递归公式:fn=fn_1*4!   【程序19】   题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?   1.程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。   【程序20】   题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。   【程序21】   题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。   【程序22】   题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母。   1.程序分析:用情况语句比较好,如果第一个字母一样,则判断用情况语句或if语句判断第二个字母。   【程序23】   题目:求100之内的素数   【程序24】   题目:对10个数进行排序   1.程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换。   【程序25】   题目:求一个3*3矩阵对角线元素之和   1.程序分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出。   【程序26】   题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。   1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。   【程序27】   题目:将一个数组逆序输出。   1.程序分析:用第一个与最后一个交换。   【程序28】   题目:取一个整数a从右端开始的4~7位。   程序分析:可以这样考虑:   (1)先使a右移4位。   (2)设置一个低4位全为1,其余全为0的数。可用~(~0 < <4)   (3)将上面二者进行&运算。 【程序29】:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 【程序30】写一个方法,用二分查找法判断任意整数在任意整数数组里面是否存在,若存在就返回它在数组中的索引位置,不存在返回-1

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值