PTA-打印沙漏

7-1 打印沙漏 (20分)

要变得更强。就，突然发现这个题挺好玩的，所以就发上来了，嘻嘻。

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印：

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:

19 *

输出样例:

我的代码：

#include<stdio.h> 
void f(int n,char b,int count);
int main(){
	int a[25]={1};
	char b;
	int i,j,n,num,left_num,count=0;
	a[0]=1;
	n=2;
	for(i=1;i<25;i++,n++){//提前设置好数组 
		a[i]=a[i-1]+2*(2*n-1);	
	} 
	//for(j=0;j<i;j++)	printf("\n%d",a[j]);
	scanf("%d %c",&num,&b);
	for(i=0;num>=a[i];i++);
	i--;
	left_num=num-a[i];
	f(i,b,count);
	printf("%d",left_num);
}
void f(int n,char b,int count){
	int i,j=count,k;
	j++;//引入这么个数字是为了好打印空格
	if(n==0){
		for(k=0;k<j-1;k++)printf(" ");
		printf("%c\n",b);
	}
	if(n>0){
		for(k=0;k<j-1;k++)printf(" ");
		for(i=0;i<2*n+1;i++)	printf("%c",b);
		printf("\n");
		f(n-1,b,j);
		for(k=0;k<j-1;k++)printf(" ");
		for(i=0;i<2*n+1;i++)	printf("%c",b);
		printf("\n");	
	}
}

因为感觉这种对称结构，用递归真是绝佳（对于小白来说，对递归的认识也就这么点了啊啊啊）