题目描述:挑战题之排列生成
一自然数N,设N为3,则关于N的字典序排列为123,132,213,231,312,321。对于一个自然数N(1<= N <= 9 ) , 你要做的便是生成它的字典序排列。
输入
第一行为自然数N。
输出
输出对应于N的字典序排列,每个排列占一行。
样例输入
3
样例输出
123 132 213 231 312 321
思路:两种解法:1.按照位置放数字 2.按照数字放位置。
备注:使用数字和保存结果,直接输出每次结果即可,不然的话需要输出数组,增加时间消耗。。
// 挑战题之排列生成.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include <cstring> #include <cstdio> using namespace std; const int MAX = 100; int n, vis[MAX]; void DFS(int pos,int ans) { if (pos == n) { printf("%d\n", ans); return; } for (int i = 1; i <= n; i++) { if (!vis[i]) { vis[i] = 1; DFS(pos + 1, 10 * ans + i); vis[i] = 0; } } } int main() { while (cin >> n) DFS(0, 0); return 0; }