题目描述
G. 打印 LOGO
现在小学生也在学习基本的编程,课程目标是让小学生能够有基本的算法思想,并不涉及复杂的数据和实现细节与原理。
LOGO 语言就非常适合小学生学习,它通过绘图的方式来直观的表现出如何用程序代码控制事物。例如控制台上初始给出一个点,使用语句 FD 1/1 表示将控制台上的点 Forward 1/1 的距离,即,向当前方向移动 1 的距离,这样就画出一条线段。
语句 LD 60 则表示当前朝向向左转 60 度,接着再使用语句 FD 1/1 就画出一条与之前的直线夹角为 120 度的一条线段,这时控制台上就有绘制出了一条折线段。现在的任务是输出一段能绘制分形的 LOGO 语言的程序代码。
如果你还对分形不了解,下面就先介绍一下分形:分形(Fractal) 是一个几何形状可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状,即具有自相似的性质。自然界中一定程度上具有分形的性质的事物有云朵、闪电、植物根系、雪花等等。著名的科赫曲线就是一种分形,它绘制的是形态类似雪花的图案。以下是 0 阶到 3 阶的科赫曲线:
要求你的程序输出 LOGO 语句,使它画出 N 阶图示的分形曲线。
Input
1 个数字 n,表示图形的阶数 (0 < n < 10)
Output
绘制图形的 LOGO 指令
Example
input
1
output
FD 1/3
LD 60
FD 1/3
LD 240
FD 1/3
LD 60
FD 1/3
递归
/*
通过观察可以发现这个图形的每一阶( 0 阶除外)都是由上一阶的图形按照同样的规律组成的
都是先由上一阶图形,然后左转 60 度,然后再右转 240 度,最后再左转 60 度组成
唯一不同的只是线段长度,每次长度都是上一阶的三分之一
*/
#include <bits/stdc++.h>
using namespace std