技術標籤：C語言c語言

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");	
	}
}

因為感覺這種對稱結構，用遞迴真是絕佳（對於小白來說，對遞迴的認識也就這麼點了啊啊啊）