倒三角形的两种输出方法

【题目描述】

输入正整数n≤20，输出一个n层的倒三角形。例如，n＝5时输出如下：

#########

  #######

   #####

    ###

     #

【题目来源】

刘汝佳《算法竞赛入门经典  第2版》习题2-3　倒三角形（triangle）

【解析】

输出的三角形本质上是一个等差数列，关键是找到最后一个数与n的关系。首项为1，公差为2，显然第n项等于2n-1。只不过，这个等差数列要倒序输出。

解法一：累加器+公式法

从输出的图形可以看出，每行输出的空格数是递增1的，由此可以利用累加器cnt++输出空格；“#”的输出数量则利用等差数列求第n项的公式求出。

#include<stdio.h>
int main(){
    int n, cnt=0;
    scanf("%d", &n);
    while(n){
        for(int i=1; i<=cnt; i++) printf(" ");
        for(int j=1; j<=2*n-1; j++) printf("#");
        printf("\n");
        n--;
        cnt++;
    }
    return 0;
}

解法二：等差法

思路是先求最大项，即第一行要输出的“#”数量（也就是等并数列的最后1项2n-1），以它为基准，其后每一项输出“#”的数量比前一项减2，输出的空格是（最大#数量-当前行#数量）/2。

#include<stdio.h>
int main(){
    int n;
    scanf("%d", &n);
    for(int i=2*n-1; i>0; i-=2){
        for(int k=1; k<=(2*n-1-i)/2; k++) printf(" ");
        for(int j=1; j<=i; j++) printf("#");
        printf("\n");
    }
    return 0;
}