分治法的簡單應用 | Koch Curve | 科赫曲線 | C/C++實現

問題描述 請編寫一個程序，輸入整數n，輸出科赫曲線的頂點座標，該科赫曲線由深度爲n的遞歸調用畫出。 科赫曲線是一種廣爲人知的不規則碎片形。不規則碎片形是具有遞歸結構的圖形，可以通過下述遞歸函數的調用畫出。 1.將給定線段(p1, p2)三等分。 2.以三等分點s, t爲頂點作出正三角形(s, u, t)。 3.對線段(p1, s), 線段(s, u), 線段(u,t), 線段(t, p2)遞歸地重

>>阅读原文<<