全排列(dfs)

从n个不一样的元素中任取m(m<=n)个元素，按照必定的顺序排列起来，叫作从n个不一样元素中取出m个元素的一个排列。当m=n时全部的排列状况叫全排列。 今天这道题目很简单就是给你一个整数n，计算[1,n]全部数字的排列组合。 输入格式 第一行输入一个整数n(1<=n<=10) 输出格式 第一行输出一个全排列的方案总数m。 接下来按照字典序依次输出这m个排列。 样例输入： 3 样例输出 6 123

>>阅读原文<<