POJ 2083 Fractal 分形

去年校赛团队赛就有一道分形让所有大一新生欲生欲死……

当时就想学了 结果一直拖到……

今天上午……

马上要省选了 才会一点基础分形……

还是自己不够努力啊……

分形主要是要找到递归点……

还有深度……

还有深度对应的长度 宽度……

看了好久才看懂……

最后要'\0'……

还要清空格……

打出来觉得不是很难……

但就是怕像高中班任说的那样 换个数就不会了……

希望能学以致用……

还有两个小时省选……

总感觉这次省选凶多吉少……

不管怎么样 正常发挥就好……

希望可以去商大打省赛……

 #include<stdio.h>
 #include<math.h>
 #include<string.h>
 char a[][];
 void dfs(int deep,int x,int y){
     if(deep==){
         a[x][y]='X';
         return ;
     }
     int s=pow(,deep-);
     dfs(deep-,x,y);
     dfs(deep-,x+s*,y);
     dfs(deep-,x+s,y+s);
     dfs(deep-,x,y+*s);
     dfs(deep-,x+*s,y+*s);
 }
 int main(){
     int n;
     while(~scanf("%d",&n)&&n!=-){
         memset(a,' ',sizeof(a));
         int deep=pow(,n-);
         dfs(n,,);
         for(int i=;i<=deep;i++)
             a[i][deep+]='\0';
         for(int i=;i<=deep;i++)
             printf("%s\n",a[i]+);
         printf("-\n");
     }
     return ;
 }