LQB 2016 煤球数目（递归）

最新推荐文章于 2024-10-11 16:52:27 发布

原创最新推荐文章于 2024-10-11 16:52:27 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LQB

Algorithm Design competition 专栏收录该内容

35 篇文章

订阅专栏

由于提供的博客内容为空，无法提取关键信息生成摘要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

煤球数目

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？

请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

#include<iostream>
using namespace std;
int digui(int n){
	if(n==1){
		return 1;
	}else{	
		return digui(n-1)+n;
	}
}
int main(){
	int n;
	cin>>n;
	int result = digui(n);
	cout<<result;
	return 0;
}