#677. 全排列问题

    ID: 677 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>基本算法-回溯算法洛谷

全排列问题

说明

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

输入格式

n(1≤n≤9)  

输出格式

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

Source

基本算法-回溯算法 洛谷