题解 | #超级圣诞树# 递归

超级圣诞树

http://www.nowcoder.com/practice/470d26c9a73e4e17be8cc45cac843423

先按规律处理好,放进ans数组,再把右侧多余的空格干掉。

n = int(input())
def copy(ans,tmp,sx,sy):
    for i in range(sx,sx+len(tmp)):
        ans[i][sy:sy+len(tmp[0])] = tmp[i-sx][:]
def solve(dep):
    if dep == 1:
        return [
            [0,0,1,0,0],
            [0,1,0,1,0],
            [1,0,1,0,1],
        ]
    tmp = solve(dep-1)
    ans = [[0] * (2*len(tmp[0])+1) for i in range(2*len(tmp))]
    copy(ans,tmp,0,1 + (len(tmp[0]) >> 1))
    copy(ans,tmp,len(tmp),0)
    copy(ans,tmp,len(tmp),1 + len(tmp[0]))
    return ans
ans = solve(n)
for i,line in enumerate(ans):
    line.reverse()
    line = line[line.index(1):]
    line.reverse()
    ans[i] = ''.join([' ' if not v else '*' for v in line])
ans.extend([' ' * (len(ans[-1])>>1) + '*'] * n)
for line in ans: print(line)
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务