M选N（N<=M）的组合。

cnmlgb9998

如题所示。分别 用循环，用递归 来解决。

有没老师能指导一下？

飞天篮球猪

这个去力扣上搜"组合"，有很多算法。翻译成PQ，效率也可以，主要是剪枝，剪和不剪效率差很多。

cnmlgb9998

飞天篮球猪 发表于 2024-10-14 13:15
这个去力扣上搜"组合"，有很多算法。翻译成PQ，效率也可以，主要是剪枝，剪和不剪效率差很多。

不会其他语言啊！

cnmlgb9998

这个贴子快三天了。有大拿 能辛苦一下，帮一下吗？

ThxAlot

cnmlgb9998 发表于 2024-10-14 19:01
这个贴子快三天了。有大拿 能辛苦一下，帮一下吗？

这循环的写法搞不出来，递归写了一下，不是很简洁，回头我想起来再优化；或是等其他大佬也展示更优美的写法。

1. let
   
2.     fx_Combination = (lst as nullable list, n as number) as nullable list =>
   
3.         if n=0 then {{null}}
   
4.             else if n=1 then List.Transform(lst, each {_})
   
5.                 else let
   
6.                     cnt = List.Count(lst)
   
7.                 in
   
8.                     if n <= cnt/2 then List.TransformMany(@fx_Combination(lst, n-1), each List.Skip(lst, List.PositionOf(lst, List.Last(_), Occurrence.Last)+1), (x,y) => x & {y})
   
9.                         else List.Transform(@fx_Combination(lst, cnt-n), each List.RemoveItems(lst, _))
   
10.     ,
    
11. 
    
12. 
    
13.     Combinations = fx_Combination({1..8}, 5)
    
14. in
    
15.     Combinations

复制代码

cnmlgb9998

cnmlgb9998

这个叫“看见星光”的大神版主，是不是 功成身退了？？？？？？？？？？？？？？？？？

cnmlgb9998

有没 老师，能帮我 详细解释一下 上面那个 看见星光 大拿的代码 递归部分？

我卡在 递归思路上了！