全排列算法（遞歸）

對於給定的集合A{a1,a2,...,an},其中的n個元素互不相同，如何輸出這n個元素的所有排列（全排列）。 遞歸算法 這裏以A{a,b,c}爲例，來說明全排列的生成方法，對於這個集合，其包含3個元素，所有的排列情況有3!=6種，對於每一種排列，其第一個元素有3種選擇a,b,c，對於第一個元素爲a的排列，其第二個元素有2種選擇b,c；第一個元素爲b的排列，第二個元素也有2種選擇a，c，……，依次

>>阅读原文<<