題目鏈接：點(diǎn)擊查看

題目大意：給出一個(gè)n，要求遞歸畫圖

題目分析：重點(diǎn)就是設(shè)計(jì)遞歸啦，也沒什么好說的，因?yàn)轭}目保證了n小于等于7，然后矩陣的大小為3^(n-1)*3^(n-1)所以矩陣最大不超過729*729，可以預(yù)先開好一個(gè)二維數(shù)組，儲(chǔ)存好全是空格，然后遞歸的時(shí)候只需要對(duì)于X進(jìn)行繪制就好了，觀察一下需要繪制的圖形，我們大體可以分成五個(gè)部分，然后直接寫就好啦。。

代碼：

#include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e3+100;int f[10];char maze[N][N];void dfs(int x,int y,int deep) {if(deep==1){maze[x][y]='X';return;}dfs(x,y,deep-1);dfs(x+f[deep-1]*2,y,deep-1);dfs(x+f[deep-1],y+f[deep-1],deep-1);dfs(x,y+f[deep-1]*2,deep-1);dfs(x+f[deep-1]*2,y+f[deep-1]*2,deep-1); }void init()//初始化三的冪次+矩陣全部初始化為空格 {f[1]=1;for(int i=2;i<10;i++)f[i]=f[i-1]*3;for(int i=0;i<N;i++)for(int j=0;j<N;j++)maze[i][j]=' '; }int main() { // freopen("input.txt","r",stdin); // ios::sync_with_stdio(false);int n;while(scanf("%d",&n)!=EOF&&n!=-1){init();dfs(0,0,n);for(int i=0;i<f[n];i++){maze[i][f[n]]=0;puts(maze[i]);}puts("-");}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的POJ - 2083 Fractal(dfs，递归画图)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。