设为首页收藏本站|繁體中文

Project1

 找回密码
 注册会员
搜索
查看: 848|回复: 4

[已经解决] 一个关于尾递归的问题,是我的姿势不对吗?

[复制链接]

[动态]还没有进行过任何战斗 (打开TA的战斗卡片)

Lv3.寻梦者 (版主)

…あたしは天使なんかじゃないわ

梦石
0
星屑
1401
在线时间
4020 小时
注册时间
2010-10-4
帖子
10775

开拓者贵宾

发表于 2014-12-6 21:41:51 | 显示全部楼层 |阅读模式

加入我们,或者,欢迎回来。

您需要 登录 才可以下载或查看,没有帐号?注册会员

x
第一次知道 Ruby 可以实现尾递归,兴冲冲地试了一下,结果还是 stack level too deep……

是我哪里的姿势不对么?

RUBY 代码复制打印
  1. RubyVM::InstructionSequence.compile_option = {
  2. tailcall_optimization: true,
  3. trace_instruction: false
  4. }
  5.  
  6. def add(a, b)
  7.   return a if b == 0
  8.   add(a + 1, b - 1)
  9. end
  10.  
  11. p add(5, 10000)

评分

参与人数 1星屑 +2 收起 理由
永燃的狂炎 + 2

查看全部评分

路路 该用户已被删除
发表于 2014-12-7 00:26:53 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

路路 该用户已被删除
发表于 2014-12-7 10:12:56 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

[动态]还没有进行过任何战斗 (打开TA的战斗卡片)

Lv3.寻梦者 (版主)

…あたしは天使なんかじゃないわ

梦石
0
星屑
1401
在线时间
4020 小时
注册时间
2010-10-4
帖子
10775

开拓者贵宾

 楼主| 发表于 2014-12-7 10:17:53 | 显示全部楼层
本帖最后由 taroxd 于 2014-12-7 10:19 编辑
路路 发表于 2014-12-7 10:12
@taroxd
无视前面几行是你这样的写法当前编译没有生效


哦,知道了。

其实我当时也怀疑过这个问题,然后写成了这样——
RubyVM::InstructionSequence.compile(source, '', '', 0, tailcall_optimization: true).eval

当时忘了关 trace_instruction 了,然后后来就没想过这个问题……

果然是我的姿势不对,感谢回答~
回复 支持 反对

使用道具 举报

TA还没有解放自身的潜力。

Lv1.梦旅人

梦石
0
星屑
50
在线时间
66 小时
注册时间
2009-7-16
帖子
164
发表于 2015-5-3 18:59:41 | 显示全部楼层
不带参数的才是尾递归,其实就是循环而已。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

拿上你的纸笔,建造一个属于你的梦想世界,加入吧。
 注册会员
找回密码

站长信箱:fux2@moe9th.com|手机版|小黑屋|无图版|Project1游戏制作

GMT+8, 2019-6-26 16:56

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表