分形的遞迴輸出

2021-10-03 07:21:14 字數 2108 閱讀 8830

分形,具有以非整數維形式充填空間的形態特徵。通常被定義為「乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都(至少近似地)是整體縮小後的形狀」,即具有自相似的性質。

乙個盒狀分形定義如下:度為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表示輸入...