汉诺塔（Tower of Hanoi）：LAMBDA函数递归的一种解法

高个子 · 发表于 2022-11-23 20:07

好帖，顶一下

shaowu459 · 发表于 2022-11-23 23:42

调整公式，前面定义的fx是把ABC柱做了一个数组，现在定义gx名称，把ABC柱作为gx的三个参数：

=LAMBDA(n,x,y,z,IF(n=1,x&"-->"&z,VSTACK(gx(n-1,x,z,y),x&"-->"&z,gx(n-1,y,x,z))))

复制代码

shaowu459 · 发表于 2022-11-24 00:01

定义kx，加上移动圆盘的编号：

=LAMBDA(n,x,y,z,IF(n=1,"1号圆盘："&x&"-->"&z,VSTACK(kx(n-1,x,z,y),n&"号圆盘："&x&"-->"&z,kx(n-1,y,x,z))))

复制代码

数论 · 发表于 2022-11-24 00:24

感谢shaowu版主分享如此精彩的函数用法，我在此也斗胆参与一下。

证明.zip (51.81 KB, 下载次数: 20)

孙森峰 · 发表于 2022-11-24 14:31

必须努力学习

kuangben8 · 发表于 2022-11-24 19:49

这个真实精彩！佩服的全身投地！！

onthetrip · 发表于 2022-11-26 15:06

简直不敢想象能用函数解决汉诺塔问题，当初学习VBA汉诺塔递归代码都吃力。连看的勇气都没有

，先把版主的365函数贴再学习一遍，回头再来看
服。。。。。。

lg747699 · 发表于 2022-11-26 15:37

一般看到这些帖子，我竟然想到香川群子。

shaowu459 · 发表于 2022-11-26 15:39

onthetrip 发表于 2022-11-26 15:06
简直不敢想象能用函数解决汉诺塔问题，当初学习VBA汉诺塔递归代码都吃力。连看的勇气都没有，先把版 ...

其实不太难，就是理解汉诺塔的递归模式吧。这两天还发了两个递归帖子，也可以读一读。

shaowu459 · 发表于 2022-11-26 15:42

lg747699 发表于 2022-11-26 15:37
一般看到这些帖子，我竟然想到香川群子。

相比那些算法问题，这个问题那就差太多了

谈不上难度了就。只不过原来函数版很少涉及这个话题，所以365函数能递归了之后补充上

		自动登录	找回密码
密码			免费注册

[原创] 汉诺塔（Tower of Hanoi）：LAMBDA函数递归的一种解法