(矩阵变换)有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字 0 变成矩阵 ,数字 1 变成矩阵 。最初该矩阵只有一个元素 0,变幻 n 次后,矩阵会变成什么样?
例如,矩阵最初为:[0];矩阵变幻一次后:;矩阵变幻 2 次后:。
输入一行一个不超过 10 的正整数 n。输出变幻 n 次后的矩阵。
试补全程序。
提示:
<< 表示二进制左移运算符,例如 (11)2<<2=(1100)2。
而 ^ 表示二进制异或运算符,它将两个运算的数中的每个对应的二进制位一一进行比较,若两个二进制位相同,则运算结果的对应二进制位为 0,反之为 1。
③ 处应填( )
x - step, y - step
x + step, y + step
x - step, y
x, y - step