n个自然数中取出r个数字的排列组合（python）实现

'''找出n个自然数(1,2,3,4,...,n)取出r个数的组合
例：
当n=5时，r=3时，所有组合为：
1 2 3；
1 2 4；
1 2 5；
1 3 4；
1 3 5；
1 4 5；
2 3 4；
2 3 5；
2 4 5；
3 4 5；
'''
'''循环算法设计：
       分析以上组合实例，5个数种取出3个数的10组组合，其中魅族三个数由两个特点：
       （1）、三个数都互不相同
       （2）、前面的数小于后面的数
       因此可以用3层循环模拟每个组合种的3个数，当满足上面的两个特点时，就得到了一个组合
'''
#循环算法如下：
def main1():
    count = 0
    n = 5
    for i in range(1,n+1):
        for j in range(1,n+1):
            for k in range(1,n+1):
                if i < j and j < k:
                    count += 1
                    print("%d %d %d;" %(i,j,k))
    print("共有%d种组合" %count)

def main2(