金字塔问题

金字塔问题的解决方法

首先我们先看看问题描述

问题描述

输入n和字符ch，输出n行由字符ch组成的金字塔图案。例如，若n=6，ch=’*’,则输出6行金字塔图案。

输入

测试次数t
每组测试数据一行，正整数n 字符ch

输出

对每组测试数据，输出n行金字塔图案。每组测试数据间，以空行分割。

样例输入

3
1 5
3 A

样例输出

       5

          *
         ***
        *****
       *******
      *********
     ***********

       A
      AAA
     AAAAA  

下面我们看看代码具体怎么写
首先我们需要有一个思路

1. 测试次数t，说明该程序需进行多次，该程序一定是个循环的。

2. 测试结果

     A
    AAA
   AAAAA
   

观察可知，第一行A前有两个空格，第二行有一个空格，第三行没有空格，因此空格是逐层递减的，A是以2n-1（n为层数）逐层递增的。

#include <stdio.h>
int main()
{
	int i,t,a,o,p,m;/*q为测试次数,a为行数,i、o、p,m均为循环变量*/ 
	char ch;
    scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
		scanf("%d %c",&a,&ch);
		for(o=1;o<=a;++o)// 控制金字塔的层数，可以改变输出任意层
		{
	    for (p=1;p<=a-o;++p)  // 控制金字塔每层前面输出的空格数
        printf(" ");          
        for(p=1;p<=2*o-1;++p) //	第二个for循环中p重新定义为1，因为上一个循坏p改变了 
        putchar(ch);
        printf("\n");
		}
		
	}
	return 0;
 } 

注意在for循环中，i++与++i是等价的，不过++i性能更好
根据上面的for循环的语法定义 ++i 和 i++的结果是一样的，都要等代码块执行完毕才能执行语句3，但是性能是不同的。在大量数据的时候++i的性能要比i++的性能好原因：
（1）i++由于是在使用当前值之后再+1，所以需要一个临时的变量来转存。
（2）而++i则是在直接+1，省去了对内存的操作的环节，相对而言能够提高性能