原题链接:PTA | 程序设计类实验辅助教学平台
题目:
算法分析:
乍一看这是一个 c 语言的入门题,但是仔细分析发现这个题还是不那么容易实现的哈哈哈,难怪20 分呢!
首先我们先来看一下这个题目要求,就简单地可以分成正三角和倒三角而已嘛~
我们拿正三角来分析:
- 第一行是1个即 1个*,第二行是 3 个即 3个*,第三行是 5 个即 5 个*,找到规律了嘛?
- 没错就是等差数列!
- 既然知道了这个那么我们就可以把每一个的 * 的个数看成是等差数列的每一项,行数 row 就看成是等差数列的项数,而他们的公差就是 2;
- 因此,我们就可可以通过等差数列的求和公