全排列解析【遞歸方法】

定義          從n個元素中取出m個元素進行排列，當n=m時這個排列被稱爲全排列。 遞歸法           我們要對前n個數進行全排列，那麼首先我們可以發現第一位數可以是1~n中的任意一位，枚舉第一位數的n種可能，然後我們就可以再去求剩下n-1位，確定第二位後再遞歸剩下的n-2位，一直遞歸即可求解。 步驟 1.首先枚舉全排列第一個位置的元素，即讓其分別爲1,2,3……n。 2.接着開始

>>阅读原文<<