分形,具有以非整數維形式充填空間的形態特徵。通常被定義為「乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都(至少近似地)是整體縮小後的形狀」,即具有自相似的性質。
乙個盒狀分形定義如下: 度為1的盒分形為:
x度為2的盒分形為:
x xx
x x依次類推,如果b(n-1)表示n-1度的盒分形,則n度的盒分形遞迴定義如下:
b(n - 1) b(n - 1)
b(n - 1)
b(n - 1) b(n - 1)
請畫出度為n的盒分形的圖形
輸入格式:
輸入一系列度,每行給出乙個不大於7的正整數。輸入的最後一行以-1表示輸入結束
輸出格式:
對於每個用例,輸出用』x』標記的盒狀分形。在每個測試用例後輸出包含乙個短劃線「-」的一行。
輸入樣例:12
34-1輸出樣例:
注意:每行的空格請輸出完整。
x
-x x
x x x
-x x x x
x x
x x x x
x x
x
x x
x x x x
x x
x x x x
-x x x x x x x x
x x x x
x x x x x x x x
x x x x
x x
x x x x
x x x x x x x x
x x x x
x x x x x x x x
x x x x
x x
x x x x
x x
x
x x
x x x x
x x
x x x x
x x x x x x x x
x x x x
x x x x x x x x
x x x x
x x
x x x x
x x x x x x x x
x x x x
x x x x x x x x
-
#include
#include
char a[
2500][
2500];
void
print
(int n,
int x,
int y)
}int
main()
}print
(n,0,0
);for(
int k=
0;k)printf
("%s\n"
,a[k]);
printf
("-\n");
scanf
("%d"
,&n);}
return0;
}
分形的遞迴輸出
分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x x xx x依次類推,如果b n 1 表示n 1度的盒分形,則n度的...
分形的遞迴輸出
分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x xx x x依次類推,如果b n 1 表示n 1度的盒分形,則n度的...
計算機演算法 遞迴 分形的遞迴輸出
分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 輸入一系列度,每行給出乙個不大於7的正整數。輸入的最後一行以 1表示輸入...