算法實現：在10個數中選6個數，顯示所有組合

今天從infoq看到一個算法題，於是用python（最近一年改用python做項目了）實現了一下。

算法探討：在10個數中選6個數，顯示所有組合

比如“1,2,3....10”，1到10這10個數，顯示他的所有可能組合情況（排列順序無所謂）

# -*- coding: utf-8  -*-
#!/usr/local/bin/python

Count = 0
def combination(data, t, vl):
    _kk = len(data)
    for _i in range(_kk-t+1):
        vl.append(data[_i])
        new_data = data[_i+1:]
        if t-1 == 1:
            for _j in range(len(new_data)):
                print ','.join(map(str,vl))+','+str(new_data[_j])
                global Count
                Count += 1
        else:
            combination(new_data, t-1, vl)
        vl.pop()
            
if __name__ == '__main__':
    n = 10 # 總數
    t = 6  # 選取個數
    vl = [] # 用於存放選中的數字
    data = range(1, n+1)#[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
    combination(data, t, vl)
    _count_correct = reduce(lambda x, y: x*y,range(n,n-t,-1)) / reduce(lambda x, y: x*y,range(t,0,-1))
    print Count, Count == _count_correct