1158:求1+2+3+...

【题目描述】

用递归的方法求1+2+3+......+N的值。

【输入】

输入N。

【输出】

输出和。

【输入样例】

复制代码
5

【输出样例】

复制代码
15

代码实现

cpp 复制代码
#include <stdio.h>

/*
	函数递归
	sum(5) = 5+4+3+2+1 =15
	sum(5) = 5+sum(4)
	sum(4) = 4+sum(3)
	sum(3) = 3+sum(2)
*/
int sum(int n){
	if(n==1){
		return 1;
	}
	return n+sum(n-1);
}


void main(){
	int n = 5;
	scanf("%d",&n);
	printf("%d\n",sum(n));
}
相关推荐
电科_银尘4 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生5 小时前
SpringAOP基础笔记(7)
java·开发语言
我不会插花弄玉6 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus9 小时前
C++ explicit 关键字工程实践
开发语言·c++
郝学胜-神的一滴10 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx11 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk55511 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel