算法py 数字排列可能性

Question

python

输入一个n长度， 代表n个位置，每个位置有3种可能， 求出所有排序方式。求解

例如：n = 2

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

Answer 1

额，不是有自带的排列组合模块吗。。。

from itertools import product
n = int(input())
for i in product([1,2,3], repeat=n):
    print(*i)

当n=3的时候，输出如下：
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3