算法分析与设计实验
一、实验目的
、熟悉 编程环境，包括程序安装
、熟悉 基本语法
、递归算法程序分析与调试
二、实验工具
操作系统、 编译环境、 编译器
三、实验内容
本次实验是利用递归算法，用 中的绘图库 ，实现画出科赫雪花。
雪花曲线的构造从一个正三角形开始，把每条边分成三等份，然后以各边的中
间长度为底边，分别向外作正三角形，再把“底边”线段抹掉，这样就得到一个
六角形，它共有 条边，再把每条边分成三等份，以各中间部分的长度为底边，
向外作正三角形后，抹掉底边线段，反复进行这一过程，就会得到有个“雪花”
样子的科赫曲线。
四、实验过程
本实验采用递归算法完成曲线绘制：如果 ，直接画出长度为 的直线。如果
（第一次迭代），画出长度为 的线段；画笔向左转 度再画长度为
长的线段；画笔向右转 度画长度为 长的线段；画笔再向左转 度画出
长度为 的线段。如果 ，第 次迭代相当于：第 次迭代；画笔左转
度； 次迭代；画笔右转 度；第 次迭代；画笔左转 度；第 次迭
剩余26页未读，继续阅读
评论0