【递归】poj 2083fractal

原创 2012年03月30日 16:25:27

这题实在是相当水,不过很好体现了递归算法的思想,只要搞明白坐标之间的关系以及边界情况,求解还是挺容易的。、

#include<iostream>
#include<cmath>
using namespace std;
char fractal[750][750];
void dfs(int n,int x,int y){
	if(n==1){
		fractal[x][y]='X';
		return;
	}
	int number1=(int)(2*pow(3.0,n-2));
	int number2=(int)pow(3.0,n-2);
	dfs(n-1,x,y);
	dfs(n-1,x,y+number1);
	dfs(n-1,x+number2,y+number2);
	dfs(n-1,x+number1,y);
	dfs(n-1,x+number1,y+number1);
	return;
}
int main(){
	int n;
	while(cin>>n&&n!=-1){		
		int len=(int)pow(3.0,n-1);
		for(int i=0;i<len;i++)
		for(int j=0;j<len;j++)
			fractal[i][j]=' ';
		dfs(n,0,0);
		for(int i=0;i<len;i++){
			for(int j=0;j<len;j++)
				cout<<fractal[i][j];
			cout<<endl;
		}
		cout<<'-'<<endl;
	}	
	//system("pause");
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj 2083 Fractal 分形基本方法( 总结) 递归

思路:分形题目,同一个操作,一般都用递归 分形题目思路:(1)首先确定一个坐标或多个坐标,视题目而定,这几个坐标是可以确定一个最小或者次小图形的;                           ...

POJ—2083—Fractal—【递归与分治】

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 7621   Accept...

POJ 2083 Fractal 分治+递归

传送门 Fractal 还记得这道题是入队第一周的比赛题~~~当时怎么也切不出来~~当时自己还敲了一遍雄哥的代码~~还是不懂 今天仔细一想 分治加递归的思想 果然解决了这道困扰自己很久的题 很...

POJ 2083 Fractal 递归

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8060   Accepted: 3862 ...

POJ 2083 Fractal 递归画分形

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 6934   Accepted: 3419 ...
  • kdwycz
  • kdwycz
  • 2014年01月06日 10:04
  • 567

递归算法——BOX FRACTAL 盒分形(POJ2083)

问题盒分形定义如下: 1度的盒分形为: X 2度的盒分形为: X X X X X如果B(n-1)表示n-1度的盒分形,则n度的盒分形递归定义如下:B(n-1) B(...

有趣的分形图形-递归和数学方法解决-POJ 2083

Description A fractal is an object or quantity that displays self-similarity, in a somewhat technic...

POJ 2083 Fractal (分形&分治)

Fractal http://poj.org/problem?id=2083 Time Limit: 1000MS Memory Limit: 30000K Description ...

poj2083Fractal

Language: Default Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submis...

POJ 2083 Fractal

链接:http://poj.org/problem?id=2083 Fractal Time Limit: 1000MS Memory Limit: 30000K ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【递归】poj 2083fractal
举报原因:
原因补充:

(最多只允许输入30个字)