煤球数目 蓝桥杯

原题 ：

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

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

答案：171700

思路：先找规律，有两个规律

规律一：n层个数 = n^2 - (n-1)的个数，所以打算用递归：

函数x(n)==n层个数   结束条件：if(n==1),return 1;  等价关系：x(n)==n^2 - x(n-1)

然后再用一个循环将每一层的煤球个数加起来；

代码如下：

#include<stdio.h>
int main()
{
	int n,num=0;//定义层数n，num用来累加总和
// 递归函数，求n层的煤球个数
 	int x(int n)
 	{
 		if(n==1)
 			return 1;
 		return n*n-x(n-1);
 	}
//用来累加每一层的煤球个数
	for(n=1;n<=100;n++)
 	num+=x(n);
 	printf("%d\n",num);
	 return 0;
}

规律二：n层个数==n+(n-1)层个数     //显然比递归简单多了，开始是我想复杂了

这样的话直接用累加就好了；

代码如下：

#include<stdio.h>
int main()
{
	int x=0,and=0;//x用来储存每层个数，and累加煤球总和
 	for(int n=1;n<=100;n++)
 	{
 		x+=n;//每层的个数
 		and+=x;//总和
 	} 
 	printf("%d\n",and);
	 return 0;
 	
}