题目如下:
煤球数目
有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
…
如果一共有100层,共有多少个煤球?
解决这个问题:
1,我们不难可以发现每层煤球和之间的规律,1 3 6 10 …
可以发现 上面一层的煤球数加上该层的层数就是该层所拥有的煤球数。
2,先写出求每层煤球数的函数,然后用for循环进行相加。
代码如下:
public class Briquette {
public static void main(String[] args) {
int sum = 0;
//求和 每层煤球的数目相加
for (int i = 1; i <= 100 ; i++) {
sum += briquetteNum(i);
}
System.out.println(sum);
}
//求每层有多少个煤球
public static int briquetteNum(int num) {
if (num == 1) {
return 1;
}else {
return briquetteNum(num - 1) + num;
}
}
}