0207 矩阵变幻 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0207

矩阵变幻

Easy 时间限制 1000 ms 内存限制 262144 KB
递归

题目详情

返回题库

题目描述

有一个奇幻的矩阵,在不停的变幻,其变幻方式为:

数字 0 变成矩阵

0 0

0 1

数字 1 变成矩阵

1 1

1 0

最初该矩阵只有一个元素 0,变幻 n 次后,矩阵会变成什么样?

例如,矩阵最初为:[0];

矩阵变幻 1 次后:

0 0

0 1

矩阵变幻 2 次后:

0 0 0 0

0 1 0 1

0 0 1 1

0 1 1 0

输入一行一个不超过 10 的正整数 n。输出变幻 n 次后的矩阵。

输入描述

输入一个小于等于10的正整数n

输出描述

输出变幻 n 次后的矩阵

测试样例

样例支持多行内容展示
样例1
输入
1
输出
00
01
样例2
输入
2
输出
0000
0101
0011
0110
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。