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