POJ 2083 Fractal
打印圖形，使用二維數組graph[][]來存儲圖形，width[]存儲圖形的寬度。
G(n) 組成圖案是： G(n-1) G(n-1) G(n-1) G(n-1) G(n-1)
可以運用遞歸的先打印出整個圖案，寬度為width[7], 當輸入n時，選擇性輸出圖案。
#include <stdio.h>#include <string.h>#define N 800char graph[N][N];int width[] = {0,1,3,9,27,81,243,729};//draw the graphvoid draw(int n, int x, int y) { if(n == 1) { graph[x][y] = 'X'; return ; } int w = width[n-1]; draw(n-1, x, y); draw(n-1, x, y+2*w); draw(n-1, x+w, y+w); draw(n-1, x+2*w, y); draw(n-1, x+2*w, y+2*w);}int main() { memset(graph, ' ', sizeof(graph)); draw(7, 0, 0); int n; while(scanf("%d", &n)!=EOF){ if(n == -1) break; int w = width[n]; for(int i = 0; i < w; i++){ for(int j = 0; j < w; j++) putchar(graph[i][j]); putchar('/n'); } puts("-"); } return 0;}新聞熱點
疑難解答
