蓝桥杯-- 打印 LOGO

                                                                          打印 LOGO

现在小学生也在学习基本的编程，课程目标是让小学生能够有基本的算法思想，并不涉及复杂的数据和实现细节与原理。

LOGO 语言就非常适合小学生学习，它通过绘图的方式来直观的表现出如何用程序代码控制事物。例如控制台上初始给出一个点，使用语句 FD 1/1 表示将控制台上的点 Forward 1/1 的距离，即，向当前方向移动 1 的距离，这样就画出一条线段。

语句 LD 60

如果你还对分形不了解，下面就先介绍一下分形：分形(Fractal) 是一个几何形状可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状，即具有自相似的性质。自然界中一定程度上具有分形的性质的事物有云朵、闪电、植物根系、雪花等等。著名的科赫曲线就是一种分形，它绘制的是形态类似雪花的图案。以下是 0 阶到 3 阶的科赫曲线：

要求你的程序输出 LOGO 语句，使它画出 N 阶图示的分形曲线。

Input

11 个数字 nn，表示图形的阶数 (0<n<10)(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

题解: 首先把 2阶的写出来, 看看有什么规律, 发现 2 阶的是由  1阶  + (LD 60 + 1阶  +LD 240 +1阶 +LD 60 ) + 1阶  构成 , 上面一阶的图像是 一  直线 +( 三角 ) + 直线构成 ,也就是 0阶 + ( LD 60 + 0阶 + LD 240 + 0 阶 + LD 60 ) +0 阶 , 而 上面所描述的0阶 ,1阶 , ... . n阶 就是   FD d (1 / pow(3, 阶数) )  ;

所以得到 ,   N 阶的图像是  ,  N-1 阶  + (输出(LD 60 )  + N-1 阶 + 输出(LD 240 ) + N-1阶 + LD60 ) + N-1 阶 . 

代码: 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std ;
const int MAX = 20 ;
char order1[MAX] ="LD 60" ;
void Forword(int n )
{
    printf("FD 1/%d\n",n);
    return ;
}
void dfs(int n ,int d )
{
    

    if(n == 1 )
    {
        Forword( d );
        printf("%s\n",order1) ;
        Forword( d );
        printf("LD 240\n");
        Forword( d );
        printf("%s\n",order1) ;
        Forword( d );
        return ;
    }
    dfs(n-1 , d);
    cout<<order1<<endl;
    dfs(n-1 , d);
     printf("LD 240\n") ;
    dfs(n-1 , d);
    cout<<order1<<endl;
    dfs(n-1, d);
    
}
int main()
{
    int n ;
    cin >> n  ;
    dfs(n,int(pow(3,n))) ;
   
    return 0 ;
}