分型宇宙 遞迴求解（1296）

題目描述:

魔法世界的科學家分形宇宙論，即宇宙是乙個基本微粒，構成宇宙的無數個微粒又會有其他的小宇宙。分形定義如下：

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

對應於每組數，輸出相應的分形圖，並用乙個 「-」 分隔

x

-x x
xx x
-

1 #include2 #include3

using
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劃...