- Python極客項(xiàng)目編程(第2版)
- (美)馬赫什·文基塔查拉姆
- 261字
- 2024-07-24 11:09:22
1.6 實(shí)驗(yàn)
學(xué)會(huì)如何繪制科赫雪花后,來(lái)看看另一個(gè)有趣的分形——謝爾平斯基三角形,它是以波蘭數(shù)學(xué)家瓦茨瓦夫·謝爾平斯基(Wac?aw Sierpiński)的名字命名的,其形狀如圖1.7所示。

圖1.7 謝爾平斯基三角形
請(qǐng)嘗試使用海龜繪圖法繪制謝爾平斯基三角形。可像繪制科赫雪花時(shí)那樣使用一種遞歸算法。如果仔細(xì)觀察圖1.7,將發(fā)現(xiàn)大三角形可被分成3個(gè)小三角形,并在中央形成一個(gè)倒三角形孔洞;而每個(gè)小三角形本身又能被分成3個(gè)更小的三角形,同樣在中央形成一個(gè)倒三角形孔洞,以此類推。這提供了該如何拆分要使用的遞歸算法的線索。
這個(gè)問(wèn)題的解決方案可見(jiàn)本書配套源代碼中的“/koch/koch.py”。
推薦閱讀
- 極簡(jiǎn)算法史:從數(shù)學(xué)到機(jī)器的故事
- iOS面試一戰(zhàn)到底
- Deploying Node.js
- MATLAB圖像處理超級(jí)學(xué)習(xí)手冊(cè)
- 看透JavaScript:原理、方法與實(shí)踐
- Python機(jī)器學(xué)習(xí)基礎(chǔ)教程
- C語(yǔ)言程序設(shè)計(jì)教程
- Java Web開(kāi)發(fā)就該這樣學(xué)
- Microsoft Dynamics AX 2012 R3 Financial Management
- Python期貨量化交易實(shí)戰(zhàn)
- INSTANT Apache ServiceMix How-to
- Redmine Cookbook
- jQuery Mobile Web Development Essentials(Second Edition)
- JavaScript前端開(kāi)發(fā)基礎(chǔ)教程
- Android應(yīng)用開(kāi)發(fā)攻略