【递归】poj 2083fractal

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

#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;
}