None

(矩阵变换)有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字 0 变成矩阵 ,数字 1 变成矩阵 。最初该矩阵只有一个元素 0,变幻 n 次后,矩阵会变成什么样?

例如,矩阵最初为:[0];矩阵变幻一次后:;矩阵变幻 2 次后:。

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

试补全程序。

提示:

<< 表示二进制左移运算符,例如 (11)2<<2=(1100)2。

而 ^ 表示二进制异或运算符,它将两个运算的数中的每个对应的二进制位一一进行比较,若两个二进制位相同,则运算结果的对应二进制位为 0,反之为 1。

③ 处应填( )

A

x - step, y - step

B

x + step, y + step

C

x - step, y

D

x, y - step

赣ICP备20007335号-2