关于c语言打印菱形字符画的一些心得

心得体会

一、前言：

刚接触c语言时，听到 打印“菱形” 这种算法题目，就不禁背后一凉。双层循环，层数与个数的数学关联，代码的具体实现，无一不是当时的我们需要细细思索的问题。从现在来看，大部分老手写个这样的题，个把分钟就能完成，好像没有了再思考的意义。但如果将过去与现在进行对比会发现，我们的逻辑思路，代码结构确实可以有很多不同的地方。

二、打印“菱形”例题：

首先来看前一年我的最简单的思路，代码如下：

#include<stdio.h>

int main()
{
	int i,j,n;
	
	puts("请输入最大行字符个数(层数):");
	scanf("%d",&n);
	
	for(i=1;i<n/2+2;i++) //上半部分
	{
		for(j=0;j<n/2-i+1;j++)
		{
			printf(" ");	
			continue;
		}
		for(j=0;j<2*i-1;j++)
		{
			printf("*");	
		}
		printf("\n");	
	}
	for(i=n/2;i>0;i--) //下半部分
	{
		for(j=n/2-i+1;j>0;j--)
		{
			printf(" ");	
			continue;
		}
		for(j=2*i-1;j>0;j--)
		{
			printf("*");	
		}
		printf("\n");	
	}
		
	return 0;	
}

不难看出，实际上就是比较“暴力”的写法，外层循环控制行，内层循环控制列，并且在内层中，又用两个同级for循环分别打印空格字符' '与星号 *。而下半部分的循环也与上半部分没差，区别在于将循环的初值与结束条件翻转了，以达到对称的效果。整个代码是两层循环，但用了6个for循环，且自我感觉代码相似部分很大。

于是刚刚诞生了我一年后船新的版本：

#include<stdio.h>

int main()
{
	int i,j,n,k;
	
	puts("请输入最大行字符个数(层数):");
	scanf("%d",&n);
	
	for(i=1;i<=n;i++) //外层循环，控制层(行)迭代。 
	{
		if(i<=n/2+1)
			k=2*i-1; //计算每行该有的字符个数 ------ 2 * 层数 - 1 
		else
			k=2*(n+1-i)-1;
			
		for(j=1;j<=n;j++) //内层循环，控制个数(列)迭代。 
		{
			if(j<=(n-k)/2||j>(n-k)/2+k) //计算出要打印字符的位置  
			{
				printf(" "); 
			}
			else
			{
				printf("*");
			}
		}
		
		printf("\n");
	}
	
	return 0;
}

可以看出，这次的代码，只用了一层嵌套for循环就直接解决，只是增加了简短的if语句。

整体思路：第一眼看到这种立体图形，就应该想到利用双层循环控制行和列的迭代。观察可得知，打印菱形实际上就是打印出由空格字符' '与星号 *字符组成的正矩形，而两种字符的个数又与打印层数有很强的关联性，且本身排布也很规律，十分好利用。

详解：首先是最外层循环，因为菱形的上下两部分是对称的，所以将第一次代码的最外两层大循环合并为一层足矣，但因为每行*字符的个数先增再减少，且此时一层大循环，循环的初值和结束条件都不好变化，所以只能在内层循环进行调整。如图1：
图1
图2

如图2，k值随着层数的变化而变化，代表每层有多少个*字符。而判断条件的变化表示着打印进度从上半部分到了下半部分，就完成了外层的合并。而内层的合并如图3：

图3

图4

可以从图4中看到，打印' ' 、*字符的两个内层循环直接合并为了if语句，依旧是利用层数与k值的关系进行判断，使得代码更加简洁。

三、心得

回头来看，虽然时间空间复杂度大同小异，但给人的观感还是差别很大。就我自己而言，新版本的结构更加简单清晰，虽然思路上需要多想一点，不过我想这也正是算法题的有趣之处。