Bootstrap

煤球堆叠问题——算法

煤球堆叠问题

题目描述

煤球数目

有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
….
如果一共有100层,共有多少个煤球?

题目分析

这里第一层有一颗煤球,第二层放了三颗,第三层放了六颗,其实到这里可以看出每次是扩展了一个三角形的一边。
通俗一点讲,第2层加两颗,第3层加三颗,第四层加4颗…第100层就得加100颗

那么

第一层:1

第二层:1+2

第三层:1+2+3

第四层:1+2+3+4

第100层:1+2+3+4+…+99+100

代码实现

#
;