計算機演算法 遞迴 分形的遞迴輸出

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

乙個盒狀分形定義如下： 度為1的盒分形為：

x度為2的盒分形為：

輸入一系列度，每行給出乙個不大於7的正整數。輸入的最後一行以-1表示輸入結束

對於每個用例，輸出用』x』標記的盒狀分形。在每個測試用例後輸出包含乙個短劃線「-」的一行。

123

4-1

輸出樣例:

注意：每行的空格請輸出完整。

;//列舉len的長度，也就是列舉兩個x之間的空格數

dg(n-

1,x,y)

;//左上

dg(n-

1,x +

2* len,y)

;//右上，這時候x的座標變化，但y的不需要變化

dg(n-

1,x + len,y + len)

;//中間，x，y都變化，左上角就是乙個正方形

dg(n-

1,x,y +

2* len)

;//左下

dg(n-

1,x +

2* len,y +

2* len)

;//右下

}int

main()

cout<<

"-"<

}return0;

}

遞迴 PTA分形的遞迴輸出

分形，具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀，可以分成數個部分，且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x xx x x依次類推，如果b n 1 表示n 1度的盒分形，則n度的...

分形的遞迴輸出

分形，具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀，可以分成數個部分，且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為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度的...