遞迴 PTA分形的遞迴輸出

2021-10-10 16:21:13 字數 1972 閱讀 3832

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

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