原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
參考書：《分形演算法與程式設計》1分形圖的遞歸演算法2.1Cantor三分集的遞歸演算法2.2Koch曲線的遞歸演算法2.3Sierpinski墊片的遞歸演算法2.4Hilbert-Peano曲線的演算法2.5分支結構分形遞歸演算法2.6分形樹遞歸演算法
參考書：《分形演算法與程式設計》2遞歸演算法u??????直接遞歸調用的例子如下：voidRecur(n){……Recur(m);……}過程Recur的內部又調用了自身——Recur過程。
參考書：《分形演算法與程式設計》3遞歸演算法u??????間接遞歸調用的例子如下：voidRecur_A(n){……Recur_B(m);……}voidRecur_B(n){……Recur_A(m);……}?
參考書：《分形演算法與程式設計》42.1Cantor三分集的遞歸演算法演算法：Cantor(ax,ay,bx,by)標題：Cantor三分集的遞歸演算法參數：c（終止遞歸的小量）d（不同層次線之間的距離）變數：ax,ay（曲線端點座標）bx,by（曲線端點座標）cx,xy（曲線端點座標）dx,dy（曲線端點座標）函數：plot(x1,y1)–(x2,y2)（畫直線函數）BEGINIF((bx-ax)c)THENBEGINplot(ax,ay)-(bx,by)ENDELSEBEGINplot(ax,ay)-(bx,by)cx=ax+(bx-ax)/3cy=ay+ddx=bx-(bx-ax)/3dy=by+day=ay+dby=by+dcantor(ax,ay,cx,cy)cantor(dx,dy,bx,by)ENDEND
參考書：《分形演算法與程式設計》52.2Koch曲線的遞歸演算法演算法：Koch(ax,ay,bx,by,c)標題：Koch曲線的遞歸演算法參數：c（終止遞歸的小量）PI（π值）變數：ax,ay（線段端點座標）bx,by（線段端點座標）cx,xy（線段端點座標）dx,dy（線段端點座標）ex,ey（線段端點座標）L（線段長度）alpha（基線與水平線正方向夾角）函數：plot(x1,y1)–(x2,y2)（畫直線函數）sin()（正弦函數）cos()（余弦函數）ArcTan()（反正切函數）sqrt()（開平方函數）
參考書：《分形演算法與程式設計》62.2Koch曲線的遞歸演算法BEGINIF((bx-ax)*(bx-ax)+(by-ay)*(by-ay))cTHENBEGINplot(ax,ay)-(bx,by)ENDELSEBEGINcx=ax+(bx-ax)/3cy=ay+(by-ay)/3ex=bx-(bx-ax)/3ey=by-(by-ay)/3L=sqrt((ex-cx)*(ex-cx)+(ey-cy)*(ey-cy))alpha=ArcTan((ey-cy)/(ex-cx))IF((ex-cx)0)THEN
參考書：《分形演算法與程式設計》72.2Koch曲線的遞歸演算法BEGINalpha=alpha+PIENDdy=cy+sin(alpha+PI/3)*Ldx=cx+cos(alpha+PI/3)*LKoch(ax,ay,cx,cy,c)Koch(ex,ey,bx,by,c)Koch(cx,cy,dx,dy,c)
文档评论（0）