取小球问题

最新推荐文章于 2023-08-20 18:28:47 发布

原创

最新推荐文章于 2023-08-20 18:28:47 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #递归

博客探讨了一个关于从编号不同的小球中取出指定数量小球的问题，采用递归算法进行求解。通过示例代码展示了如何使用Python实现递归，并在函数中加入打印信息以观察递归过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

盒子里N个小球，每个小球有不相同的编号。从里面取出M个小球，有取出顺序要求。求解有多少情况

def pick(a,n,L=()):
    for x in a:
        if x not in L:
            if len(L)==n-1:
                yield (x,)
            else:
                for res in pick(a,n,L+(x,)):
                    yield (x,)+res

比如5个小球，取3个。带入后结果为：

a=[1,2,3,4,5]
print list(pick(a,3))

[(1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 2), (1, 3, 4), (1, 3, 5), (1, 4, 2), (1, 4, 3), (1, 4, 5), (1, 5, 2), (1, 5, 3), (1, 5, 4), (2, 1, 3), (2, 1, 4), (2, 1, 5), (2, 3, 1), (2, 3, 4), (2, 3, 5), (2, 4, 1), (2, 4, 3), (2, 4, 5), (2, 5, 1), (2, 5, 3), (2, 5, 4), (3, 1, 2), (3, 1, 4), (3, 1, 5), (3, 2, 1), (3, 2, 4), (3, 2, 5), (3, 4, 1), (3, 4, 2), (3, 4, 5), (3, 5, 1), (3, 5, 2), (3, 5, 4), (4, 1, 2), (4, 1, 3), (4, 1, 5), (4, 2, 1), (4, 2, 3), (4, 2, 5), (4, 3, 1), (4, 3, 2), (4, 3, 5), (4, 5, 1), (4, 5, 2), (4, 5, 3), (5, 1, 2), (5, 1, 3), (5, 1, 4), (5, 2, 1), (5, 2, 3), (5,