1181: 【作】【入门】数数小木块
内存限制:16 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:20
解决:14
题目描述
在墙角堆放着一堆完全相同的正方体小木块,如下图所示:

因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。
输入
只有一个整数 n ,表示这堆小木块的层数,已知1 <= n <= 100 。
输出
只有一个整数,表示这堆小木块的总数量。
样例输入 复制
5
样例输出 复制
35
提示
使用递归:
#include<bits/stdc++.h>
using namespace std;
int get_bricks(int x) {
if (x==1)
return 1;
else
return x+get_bricks(x-1);
}
int get_total(int x) {
if (x==1)
return 1;
else
return get_total(x-1) + get_bricks(x);
}
int main(){
int n;
cin>>n;
cout<<get_total(n);
return 0;
}