盒分形-递归

盒分形

盒分形是一种分形图案，它的定义如下：
令F(n)表示嵌套n层的盒分形，那么当n=1时，F(1)为：
X
当n=2时，F(2)为：
X X
X
X X

一般地，如果F(n-1)表示嵌套n-1层的盒分形，则F(n)的递归定义如下：
F(n-1) F(n-1)
F(n-1)
F(n-1) F(n-1)

现在输入一个正整数n，请画出嵌套n层的盒分形F(n)
。

输入描述
一个正整数n（1<=n<=7）。

输出描述
输出嵌套n层的盒分形。注意每行的长度应当是相同的，行末不要漏输出了空格。

样例1
输入
1
输出
X
样例2
输入
2
输出
X X
X
X X

思路：主要还是看递归的规律，还得多练练~

#include<bits/stdc++.h>
using namespace std;

char m[1005][1005];

void dp(int n,int x,int y){
	if(n==1) m[x][y]='X';
	else{
		int unit=pow(3.0,n-2);
		dp(n-1,x,y);
		dp(n-1,x,y+2*unit);
		dp(n-1,x+unit,y+unit);
		dp(n-1,x+2*unit,y);
		dp(n-1,x+2*unit,y+2*unit);
	}
}

int main(){
	int n;
	cin>>n;
	memset(m,' ',sizeof(m));
	int len=pow(3.0,n-1);
	dp(n,0,0);
	for(int i=0;i<len;i++){
		for(int j=0;j<len;j++){
			cout<<m[i][j];
		}
		cout<<endl;
	}
}