分型宇宙 遞迴求解(1296)

2022-09-10 15:54:38 字數 1021 閱讀 2775

題目描述:

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

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 }

signal

分型 遞迴 重繪

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