poj 3768 递归（绘制图形）

最新推荐文章于 2019-12-01 18:57:01 发布

dumeichen

最新推荐文章于 2019-12-01 18:57:01 发布

阅读量696

点赞数

CC 4.0 BY-SA版权

分类专栏：递归

本文链接：https://blog.youkuaiyun.com/dumeichen/article/details/37569521

递归专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归方法来打印特定图形的算法，包括输入读取、图形生成和输出显示。通过整行读入与输出避免了超时问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：递归打印图形

思路：根据位置递归绘制。注意：需整行读入与输出。用getchar、putchar会超时。

输入：

4
OO
O O
O O
OO
2
0

输出：

OO OO
O OO O
O OO O
OO OO
OO OO
O O O O
O O O O
OO OO
OO OO
O O O O
O O O O
OO OO
OO OO
O OO O
O OO O
OO OO

#include <stdio.h>
#include <string.h>
#include <math.h>
#define N 3002
char s[N][N],t[6][6];
int n,m,scale;
void print(int x,int y,int lev){
	int i,j;
	if(lev == 1){
		for(i = 0;i<n;i++)
			for(j = 0;j<n;j++)
				if(t[i][j]!=' ')
					s[x+i][y+j] = t[i][j];
	}
	else{
		for(i = 0;i<n;i++)
			for(j = 0;j<n;j++)
				if(t[i][j]!=' ')
					print((int)(x+i*pow(n,(lev-1))),(int)(y+j*pow(n,(lev-1))),lev-1);
	}
}
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%d",&n) && n){
		int i;
		memset(s,' ',sizeof(s));
		getchar();//读入数字后面的回车
		for(i = 0;i<n;i++)
			gets(t[i]);
		scanf("%d",&m);
		scale = (int)pow(n,m);
		print(0,0,m);
		for(i = 0;i<scale;i++){
			s[i][scale] = '\0';//不要忘记！！
			puts(s[i]);
		}
	}
	return 0;
}