UVa 177 折纸痕(Paper Folding)
题意:你喜欢折纸吗?给你一张很大的纸,对折对折再对折……,每次对折都是从右往左折,因此在折了很多次之后,原先的大纸会变成一个窄窄的纸条。现在把这个纸条沿着着折纸的痕迹打开,每次都只打开“一半”,即把每个痕迹做成一个直角,那么从纸的一端沿着纸面平行方向看过去,会看到一个美妙的曲线。(建议自己折一下)绘出这个美妙的曲线。分析:可以发现实际上是一个递归的过程,比如只有四个折痕的时候假设为 a b...
原创
2019-11-15 10:45:16 ·
436 阅读 ·
0 评论