題目鏈接：點擊查看

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

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

代碼：

#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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。