编写一个程序，读取整数 n， 并根据深度n的递归调用绘制 Koch 曲线。 koch 曲线是众所周知的一种曲线。 你可以使用以下算法绘制 Koch 曲线： 将给定的段(p1,p2)分成三个相等的段。 用与线段相同长度的等边三角形(s,u,t) 的两侧替换中间线段。 对新段 (p1,s)、(s,u)、(u,t)、(t,p2) 递归重复此过程。 你应该从(0,0),(100,0) 作为第一段开始。 输入 给出一个整数 n。 输出 打印 Koch 曲线的每个点(x,y)。 在一行中打印一个点。 你应该从点(0,0) 开始，它是第一条线段的端点，并以点 (100,0) 结束，以便你可以将科赫曲线绘制为一条完整的线。 每个点的横纵坐标都应以小数形式给出，并且绝对误差最多为10 −4 。 约束 0≤n≤6 输入样例 1 输出样例 0.00000000 0.00000000 33.33333333 0.00000000 50.00000000 28.86751346 66.66666667 0.00000000 100.00000000 0.00000000

以下是Python3的代码实现：

import math

def koch_curve(n, p1, p2):
    if n == 0:
        print("{:.8f} {:.8f}".format(p1[0], p1[1]))
    else:
        s = ((2 * p1[0] + p2[0]) / 3, (2 * p1[1] + p2[1]) / 3)
        t = ((p1[0] + 2 * p2[0]) / 3, (p1[1] + 2 * p2[1]) / 3)
        u = ((t[0] - s[0]) * math.cos(math.radians(60)) - (t[1] - s[1]) * math.sin(math.radians(60)) + s[0],
             (t[0] - s[0]) * math.sin(math.radians(60)) + (t[1] - s[1]) * math.cos(math.radians(60)) + s[1])
        koch_curve(n-1, p1, s)
        koch_curve(n-1, s, u)
        koch_curve(n-1, u, t)
        koch_curve(n-1, t, p2)
        
n = int(input())
koch_curve(n, (0, 0), (100, 0))
print("{:.8f} {:.8f}".format(100, 0))

思路解析：

这道题是一个经典的分形图形绘制问题，需要使用递归实现。根据题目中的描述，我们可以将某一条线段分成三个相等的线段，然后在中间的线段两侧画出等边三角形，这样就形成了一个新的图形，然后对新的线段进行同样的操作，直到递归到最后一层。从代码实现中可以看出，我们需要传入当前递归的深度n、当前线段的起点p1和终点p2。当递归到深度为0时，输出当前线段的起点p1。否则，根据题目中的操作，计算新的三个点s、t、u，并对新的线段进行递归操作。最后在主函数中调用koch_curve函数，传入起点(0,0)和终点(100,0)，然后输出终点(100,0)。