全排列解析【递归方法】

定义          从n个元素中取出m个元素进行排列，当n=m时这个排列被称为全排列。 递归法           我们要对前n个数进行全排列，那么首先我们可以发现第一位数可以是1~n中的任意一位，枚举第一位数的n种可能，然后我们就可以再去求剩下n-1位，确定第二位后再递归剩下的n-2位，一直递归即可求解。 步骤 1.首先枚举全排列第一个位置的元素，即让其分别为1,2,3……n。 2.接着开始

>>阅读原文<<