煤球数目

最新推荐文章于 2022-08-27 10:05:57 发布

原创最新推荐文章于 2022-08-27 10:05:57 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

蓝桥杯专栏收录该内容

15 篇文章

订阅专栏

本文探讨了一道经典的算法题目，即如何计算堆叠成特定形状的煤球总数。通过递归函数计算每一层的煤球数量，并最终累加得到100层煤球的总数。

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

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

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

#include<iostream>
using namespace std;
int level_num(int level){//计算每一层的煤球
    if (level==1)
    {
        return 1;//第一层1个煤球
    }else
    {
        return level_num(level-1)+level;//第level层煤球数等于level+第level-1层煤球数
    }
}
int main(){
    int sum=0;
    for (int i = 1; i < 101; i++)
    {
        sum+=level_num(i);//总煤球数等于每一层的煤球数相加，直到100层
    }
    cout<<sum<<endl;
    return 0;
}