MATLAB大作业之斐波那契螺旋线&谢尔宾斯基三角形
其生成过程为:取一个实心的三角形(通常使用 等边三角形),沿三边中点的连线,将它分成四个小三角形, 然后去掉中间的那一个小三角形。我们分析问题不难发现,对于每一次操作其本质上都是一样的,大三角形与其内部的小三角有着父子关系,因此我们可以通过递归的方式来解决。斐波那契螺旋线,以斐波那契数为边的正 方形拼成的长方形,然后在正方形里面画一个90度的扇形,连起来的弧线就是斐波那契螺旋线。优化完的代码虽然对深度实现了可控化,但是运行速度却十分缓慢,这是因为它的复杂度是3^n级别的。改代码很好的绘制出了任意情况下的。
原创
2024-09-01 10:00:52 ·
193 阅读 ·
0 评论