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; }