Lua 中如何实现汉诺塔的 proper tail-call
2019-5-31 8:54:16
收藏:0
阅读:114
评论:1
我用递归方式编写了一个汉诺塔问题的代码,并在在线 Lua 编译器上运行它。如果我输入大于 14 的数字,它将无法运行。
local num = io.read("*n")
local count = 0
function hanoi(n, st, mid, dst)
if n == 1 then
count = count + 1
print(st, dst)
else
hanoi(n-1, st, dst, mid)
count = count + 1
print(st, dst)
hanoi(n-1, mid, st, dst)
end
end
hanoi(num, 1, 2, 3)
print(count)
我认为这可以通过 proper tail-call 来解决,但据我所知,proper tail-call 必须返回相同的函数。但在那个代码中,递归中有两个"hanoi"函数。
那么在 Lua 中这是一个 proper tail-call 吗?
function f(args)
return f(args_1), f(args_2)
end
是否有办法实现汉诺塔问题的 proper tail-call 呢?
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

适当的尾调用并不是指调用同一个函数。只要在所需条件下进行调用,就可以将对任何函数的调用视为尾调用,并且不仅限于递归。
在你的示例中:
function hanoi(n, st, mid, dst) if n == 1 then count = count + 1 print(st, dst) else hanoi(n-1, st, dst, mid) -- 你在这个调用之后继续执行,可能期望得到结果,这个调用不能成为一个适当的尾调用 count = count + 1 print(st, dst) hanoi(n-1, mid, st, dst) -- 这个调用可以成为尾调用,只需要返回该调用的结果 return hanoi(n-1, mid, st, dst) -- 现在这是一个适当的尾调用 end end该函数必须返回调用的结果,不能使用或更改该调用的结果。
在您的hanoi示例中,只有第二个调用可以成为尾调用,而第一个无法成为尾调用。