UOJ Logo LFYZ Online Judge

LFYZOJ

#86. 【模板】全排列问题

统计

问题描述

输出自然数 1 到 $n$ 所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一行,一个整数 $n(1\leq n \leq 9)$。

输出格式

由 1 ~ $n$ 组成的所有不重复的数字序列,每行一个序列。每个数字前有四个空格!!!

样例一

input

3

output

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

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$