2018年3月4日 星期日

排列組合

分成排完的list放左邊list1,未排的放右變list2,每一循環加到新的list做遞迴,需做排列數的長度。
排列list(1 2 3 4......)
原理把右邊list2一項一項移到左邊list1
出始化list1=nil list2=list(1 2 3...)
List2n= list( nil list(1 2 3 4 ....))
做遞迴
第一圈list1=list(1) list2=list(2 3 4 ...) ..................
list2n=list(list(list(1) list(2 3 4..)) list(list(2) list(1 3 4 ...)) ....)
做遞迴
第二圈
list2n=list(list(list(1 2) list(3 4..)) list(list(1 3) list(2 4...).....)


沒有留言: