大家好,我是愛編程的小熊,上一節(jié)我們學習了繪制螺旋之美,美妙的圖案總是那么的令人沉迷。這節(jié),讓我們來學習繪制分形之樹,看看會是怎樣的精彩!
編程描述:
使用遞歸算法繪制一顆樹,一顆會長大的樹
編程思路:
這章的內容可能有點挑戰(zhàn),使用遞歸算法繪制一顆二叉樹,并進一步完善,需要大家進一步理解
開始編程:
1.?一顆幼苗
一棵樹由樹干和樹枝組成,我們先繪制最簡單的樹,有一個樹干和兩個樹枝,就像丫字。
那問題來了,怎么繪制呢。大家想一下,我們先繪制樹干,然后繪制樹枝,首先,向上移動100步,繪制出樹干,向左旋轉30°,移動0.8X100步,向右旋轉60°,移動0.8X100步,再返回到起始位置,不就好起來了嗎。
當然,少不了我們的自制積木。
看我們的幼苗就繪制出來了。
2. 樹要開始長大了
要想這顆樹繼續(xù)長大,就要有更多的分支,一個分支長出兩個分支,每一個分支有長出更小的兩個分支。啊啊啊,那問題來了,這樣會不會很復雜。別著急,我們不是剛學了遞歸算法嗎,上面剛好是一個分支長出兩個,同時,分支設為上一級的0.8倍,我們可以不斷調用自身,這不就好起來了嗎。
來來來,我們來建一個新的自制積木,首先我們得要有個層級,就是樹的分支。
那么問題來了,這樣就可以了嗎。
當然不是了,明顯當層級數為1的時候,就是最后一根樹枝,沒辦法再分了,這時候,我們就需要直接畫出來,不繼續(xù)遞歸下去。
我們來嘗試一下吧
大家來數數有多少個樹枝。
3. 樹終于長大了
那么問題來了,這不像樹呀。別急,我們繼續(xù)為我們的小樹積木添加顏色和樹干粗細變量吧。
樹木的粗細不可能都是一樣大小,一般都是樹干最大,樹枝次之,同樣的,我們將樹的粗細設為上一級的0.8倍,然后每一級的顏色都加3,這不就好起來了嗎。
我們來試試
我們來試試將層級設為8看看
小樹成功長成大樹
4. 回顧一下
使用遞歸的實質是尋找某一級與下一級的關系,然后進行調用,加上控制結束的條件,就是一個很成熟的遞歸了
5. 探究一下
好了,你真的學會了嗎,來探究一下吧
如何繪制下面圖形?大家抓上爸爸媽媽一起探究一下吧
圖形一
圖形二
溫馨提示: 這兩個圖形繪制和前面的二叉樹沒多大區(qū)別,區(qū)別的是,角度的不一樣和圖形不一樣,這個比較有挑戰(zhàn)
當然,下節(jié)內容更精彩了....
大家想要源碼可以留言,私信