【递归】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;}