poj2083 分形图 （递归）

递归画图

递归把每个位置上的图形赋给map，然后再循环输出。

n=1的时候，规模是1 .直接赋值X。

n问题规模。x,y是开始坐标。

注意，一开始写的pow(3,n-1)报错了，百度了一下…原来是这样的！以后注意！

long double pow(long double,int)float pow(float,int)double pow(double,int)对于所给的参数int,int，编译器无法判断应该匹配哪个函数，因此报错可以将代码改为pow(10.0,(int)i)

#include <cstdio>#include <cmath>#include <cstring>#define maxn 730using namespace std;char map[maxn][maxn];void fun(int n,int x,int y){if(n==1){map[x][y]='X';return ;} int m= pow(3.0,n-2);//单个的规模 //左上fun( n-1, x, y); //右上fun( n-1, x+2*m,y);//中间fun( n-1, x+m, y+m); //左下fun( n-1, x, y+2*m); //右下 fun( n-1, x+2*m, y+2*m); }int main(){int n;while(scanf("%d",&n)!=EOF){memset(map,' ',sizeof(map));if(n==-1) break;int size=pow(3.0,n-1);fun(n,0,0);for(int i=0;i<size;i++){for(int j=0;j<size;j++){printf("%c",map[i][j]);}printf("\n");}printf("-\n");}return 0;}