打印LOGO

题目描述

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;
typedef long long ll;
int n, L;
void dfs(int Order) {
	if (Order == n) {
		printf("FD 1/%d\n", L);
		return;
	}
	dfs(Order + 1);
	printf("LD 60\n");
	dfs(Order + 1);
	printf("LD 240\n");
	dfs(Order + 1);
	printf("LD 60\n");
	dfs(Order + 1);
}
int main() {
	scanf("%d", &n);
	L = pow(3, n);
	dfs(0);
	return 0;
}

循环

/*
这个图形是一个很有规律的图形
通过题目给的 n 确定长度，然后进行 n 重循环
*/
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int n, temp = 1;
string pre;
string code;

int main() {
    cin >> n;
    int X = pow(3, n);
    code = "FD 1/" + to_string(X) +
           "\n"; //这里用了std::to_string()函数 将整形转换为字符串类型
    while (n--) { //进行n重循环来构成图形
        pre = code;
        code = pre + "LD 60\n" + pre + "LD 240\n" + pre + "LD 60\n" +
               pre; //每阶图形的规律
    }
    cout << code;
    return 0;
}

来源：CSDN

作者：海星**

链接：https://blog.csdn.net/weixin_44169557/article/details/103962802