问题 5946 --全排列问题

5946: 全排列问题★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 69  解决: 50
[提交][状态][命题人:]

题目描述

输出0 到 n-1 所有不重复的排列,求所产生的任一数字序列中不允许出现重复的数字。

n=int(input())
num=0
while num<n**n:
    m=num
    st=[-1]*n
    top=-1
    for i in range(n):
        if ______(1)________:
            break
        else:
            top+=1
            st[top]=m%n
            m//=n
    else:
        print(______(2)________)
    num+=1

输入

输入一个整数n(1≤n≤7)

输出

由 0~n-1 组成的所有不重复的数字序列,每行一个序列。参照样例输出
样例输入
Copy
3
样例输出
Copy
0 1 2
0 2 1
1 0 2
1 2 0
2 0 1
2 1 0

提示

来源

[提交][状态]