分形,具有以非整數維形式充填空間的形態特徵。通常被定義為「乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都(至少近似地)是整體縮小後的形狀」,即具有自相似的性質。
乙個盒狀分形定義如下:度為1的盒分形為:
x
度為2的盒分形為:
x x
xx 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』標記的盒狀分形。在每個測試用例後輸出包含乙個短劃線「-」的一行。
輸入樣例:
123
4-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
#include
#include
#include
using
namespace std;
#define max 3010
char maps[max]
[max]
;void
print
(int n,
int x,
int y)
else
}main()
//倒序查詢 設定'\0';}}
for(
int i=
0; i)printf
("-\n");
}return0;
}
分形的遞迴輸出
分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x xx x x依次類推,如果b n 1 表示n 1度的盒分形,則n度的...
遞迴 PTA分形的遞迴輸出
分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x xx x x依次類推,如果b n 1 表示n 1度的盒分形,則n度的...
計算機演算法 遞迴 分形的遞迴輸出
分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 輸入一系列度,每行給出乙個不大於7的正整數。輸入的最後一行以 1表示輸入...