題目描述:
魔法世界的科學家分形宇宙論,即宇宙是乙個基本微粒,構成宇宙的無數個微粒又會有其他的小宇宙。分形定義如下:輸入描述:1 度的分形為:
2 度的分形為:x
如果 b(n-1) 表示 n-1 度的分形,則 n 度的分形遞迴定義如下:x x
xx x
要求給定分形的度,輸出相應的分形圖。b(n-1) b(n-1)
b(n-1)
b(n-1) b(n-1)
多組輸入,每組輸入乙個正整數 n輸出描述:
對應於每組數,輸出相應的分形圖,並用乙個 「-」 分隔樣例輸入:樣例輸出:
x
-x x
xx x
-
1 #include2 #include3signalusing
namespace
std;
4char m[2000][2000];5
void d(int n, int x, int
y);6
int main(void)14
}15 d(n, 1, 1
);16
for(int i = 1; i <= size; i++)
20 cout<
22 cout<
<
24return0;
25}26void d(int n, int x, int
y)30
else
38 }
分型 遞迴 重繪
1.遞迴 這是個畫三角型的程式 public void drawtrisngle float x1,float y1,float x2,float y2,graphics g,int n 注意在遞迴呼叫的時候計數器 n 1,n 和n 是有區別的。以後要記得要統一用n 1 2.重繪 這你用了陣列來儲存...
分型的遞迴輸出
分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x xx x x依次類推,如果b n 1 表示n 1度的盒分形,則n度的...
遞迴求解整數的分劃問題
整數劃分問題是演算法中的乙個經典命題之一,有關這個問題的講述在講解到遞迴時基本都涉及到。所謂整數劃分,是指把乙個正整數n寫成如下形式 n m1 m2 m3 mi 其中mi為正整數,並且1 mi n 則為n的乙個劃分。如果 中的最大值不超過m,即max m,則稱它屬於n的乙個m劃分。這裡我們記n的m劃...