分形,具有以非整數維形式充填空間的形態特徵。通常被定義為「乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都(至少近似地)是整體縮小後的形狀」,即具有自相似的性質。
乙個盒狀分形定義如下: 度為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』標記的盒狀分形。在每個測試用例後輸出包含乙個短劃線「-」的一行。
#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");
}return 0;
}
分形的遞迴輸出
分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x x xx 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表示輸入...