数数小木块

在墙角堆放着一堆完全相同的正方体小木块,如下图所示:

数数小木块_第1张图片
 
因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。

输入
只有一个整数 n ,表示这堆小木块的层数,已知1 <= n <= 100 。
输出
只有一个整数,表示这堆小木块的总数量。
样例输入 

5


样例输出

35

 我想知道题主打一个递归,只要理清了思路就好 。

题有点水,我就不多说了 。

上代码!

#include 
using namespace std;
int n;
int s;
int fun(int x){
    if(x==1) return 1;
	else return fun(x-1)+x;
}
int main() {
    cin>>n;
    for(int i=1;i<=n;i++){
    	s+=fun(i);
	}
	cout<

你可能感兴趣的:(算法,数据结构)