以下為小弟我自己刻出來的排列組合中的組合C(n,k)之程式碼,我知道有些更好的寫法,但抱著自己刻刻看的心態做到了這一步
主要邏輯:因組合=沒有順序之排列,因此取由小到大之組合當排列,但因下方程式碼沒寫好,會導致重複同樣組合輸出多次,而小弟我打算用建表的方式確認輸出是否在表中,若否則放入並輸出,是的話就跳過,但無論如何都只會碰到表的第一格,感覺上遞迴呼叫會不段刷新表(dic)以及計數(count2),想請問各位大大該怎麼辦ˊㄇˋ

dic=[None]*50
count2=0

def cnk(n,k): # 主函數
	p = [] # p 
	y=1
	
	return permNext(n,k,p,y) # 呼叫 permNext 遞迴下去排出所有可能

def permNext(n,k,p,y): 
	count=0
    global count2
	global dic
	
	i = len(p)
	if i == k:
		if not p in dic:  #確認是否在字典裡 否則放入並印出 是則do nothing
			dic[count2]=p
			print(dic[count2])
			count2=count2+1		
		return
				
	for x in range(y,n+1):  		 #因為組合沒有順序性 因此想法為只找由小到大 則為全部組合
		permNext(n,k,p,y+1) 		
		if x not in p:
			for j in range(len(p)): 
				if x > p[j]:		 
					count=count+1	
			if count == len(p):
				p.append(x)    
				permNext(n,k,p,y+1) 
				p.pop()       					        
		
cnk(6,3) 

上面之輸出為[4, 5, 6]
若是選擇輸出dic則為[[4, 5, 6], None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None]