LAMBDA函数递归：m选n所有组合问题

shaowu459

更新一个9个及以下元素全排列（9个有36万多个结果，回车后稍等能正常返回，10个362万多个结果无法全部返回），两个字符的直接输出结果不递归了（字符串至少两个字符，否则需要把跳出条件len(z)=2改改）：
定义名称fx：

1. =LAMBDA(z,IF(LEN(z)=2,VSTACK(z,RIGHT(z)&LEFT(z)),DROP(REDUCE(0,MID(z,SEQUENCE(LEN(z)),1),LAMBDA(x,y,VSTACK(x,y&fx(SUBSTITUTE(z,y,))))),1)))

复制代码

clx哈哈哈

请问为什么文件无法下载？

shaowu459

clx哈哈哈 发表于 2023-12-13 17:04
请问为什么文件无法下载？

昨天论坛应该是有点故障，现在下载试试，应该可以了。

橒♂蝣

老大搞一个直接函数解决不用定义名称的呗

天蚕爱学习

shaowu459 发表于 2022-12-2 13:03
基础循环和递归层面，确实有点像vba。

太难了 ，也许要把基础打牢点才能看这个吧

夕阳的刻痕666

shaowu459 发表于 2022-12-2 20:51
更新递归的算法，这个效率高的多：

这个写法很难模拟递归过程，这属于双路径递归吗？效率比reduce高了很多，简直逆天，能讲解下他的递归全过程吗

shaowu459

夕阳的刻痕666 发表于 2024-5-2 07:37
这个写法很难模拟递归过程，这属于双路径递归吗？效率比reduce高了很多，简直逆天，能讲解下他的递归全过 ...

这个没法定量的去分析效率了。比如用reduce的话后面vstack用多了运算速度就慢。扣除这些因素后就是递归计算的次数了，基本和速度成线性关系。可以大概画画分支，就知道大概次数的比例了。

shaowu459

橒♂蝣 发表于 2024-1-23 22:26
老大搞一个直接函数解决不用定义名称的呗

可以直接单元格里写递归公式，不用定义名称了。我递归基础那个帖子里放了一个例子，可以参考。

夕阳的刻痕666

shaowu459 发表于 2024-5-2 09:58
这个没法定量的去分析效率了。比如用reduce的话后面vstack用多了运算速度就慢。扣除这些因素后就是递归计 ...

=LET(f,LAMBDA(g,n,m,IF(m=1,n,IF(m=ROWS(n),TOROW(n),VSTACK(IFNA(HSTACK(@n,g(g,DROP(n,1),m-1)),@n),g(g,DROP(n,1),m))))),f(f,SEQUENCE(5),3))根据你的公式，IFNA(HSTACK(@n,g(g,DROP(n,1),m-1)),@n)这是第一次调用递归，g(g,DROP(n,1),m)这是第二次调用递归，他们之间有没有什么联系？我尝试把它拆分成单递归后再拼接，得到的组合就比正确的少了，这让我感觉费解。希望大佬解惑，在此谢过！！！

shaowu459

夕阳的刻痕666 发表于 2024-5-2 13:02
=LET(f,LAMBDA(g,n,m,IF(m=1,n,IF(m=ROWS(n),TOROW(n),VSTACK(IFNA(HSTACK(@n,g(g,DROP(n,1),m-1)),@n),g ...

不是第一次和第二次，是同一层循环时要把两个结果堆起来。拿1-2-3-4-5这五个数字选三举例来说，要vstack(包含第一个数字的5选3结果，去掉第一个数字后5选3的结果)，包含第一个数字的5选3结果＝hstack(1,去掉1以后数组的4选2结果)，因为1已经确定了，所以后面4个数字再选两个就行。这样。一层一层往下。