#683. 【搜索与回溯】全排列问题

    ID: 683 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>基本算法-搜索与回溯

【搜索与回溯】全排列问题

说明

1、全排列问题(Form.cpp)

【问题描述】

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

【输入格式】

   n(1≤n≤9)

【输出格式】

   由1~n组成的所有不重复的数字序列,每行一个序列。

【输入样例】Form.in

   3

【输出样例】Form.out

1  2  3

1  3  2

2  1  3

2  3  1

3  1  2

3  2  1



Source

基本算法-搜索与回溯