POJ - 2083 Fractal(经典递归)
题目链接比较经典的题,但是自己没写出来,有必要反思一下。图案的递归其实比较容易的,关键是如何输出空格,如果把空格当成另外的分块,换行又没办法解决其实这里的处理方法很巧妙,先将最大范围内填充空格,使用fill()fill()fill(),然后设dfs(cur,x,y)dfs(cur,x,y)dfs(cur,x,y)代表当前嵌套层数为curcurcur时,在左上角(x,y)(x,y)(x,y)生成分形图,显然递归边界为cur==1cur==1cur==1,直接填充一个XXX,然后就是找右边,中间,左下,右
原创
2020-07-18 21:26:17 ·
557 阅读 ·
0 评论