去年校赛团队赛就有一道分形让所有大一新生欲生欲死……
当时就想学了 结果一直拖到……
今天上午……
马上要省选了 才会一点基础分形……
还是自己不够努力啊……
分形主要是要找到递归点……
还有深度……
还有深度对应的长度 宽度……
看了好久才看懂……
最后要'\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 ;
}