V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
pythonee
V2EX  ›  程序员

写 scheme 的同学们会时刻担心爆栈吗?

  •  2
     
  •   pythonee · 2021-07-01 23:22:30 +08:00 · 2900 次点击
    这是一个创建于 1231 天前的主题,其中的信息可能已经有所发展或是发生改变。
    虽然写的时候会很享受这种“声明”式带来的快感,享受这种语言带来思考的乐趣
    但是回归现实,感觉总是会担心递归过深、复杂度上升、不好调试等问题
    15 条回复    2021-07-03 05:18:44 +08:00
    ca1123
        1
    ca1123  
       2021-07-01 23:34:14 +08:00
    溢出了肯定是你算法有问题.
    MarkLeeyun
        2
    MarkLeeyun  
       2021-07-02 00:03:31 +08:00
    写递归你会担心爆栈吗?
    pythonee
        3
    pythonee  
    OP
       2021-07-02 00:11:44 +08:00
    @MarkLeeyun 我会呢,被初学递归的时候,栈深度蒙上过阴影
    aijam
        4
    aijam  
       2021-07-02 00:21:59 +08:00
    如果 function frame 不在 stack 上,就不会 stack overflow 。
    icyalala
        5
    icyalala  
       2021-07-02 01:20:03 +08:00
    @MarkLeeyun 大家都不担心,所以有了 stackoverflow.com
    MintZX
        6
    MintZX  
       2021-07-02 01:29:30 +08:00
    惊了这年头居然还真的有写 scheme 的。。好奇写什么业务用 scheme 啊?

    不过你不想爆栈的话用 accumulative 呗
    levelworm
        7
    levelworm  
       2021-07-02 06:21:05 +08:00
    @MintZX Chez Scheme 据说蛮给力的
    MintZX
        8
    MintZX  
       2021-07-02 09:28:21 +08:00
    @levelworm 真的是惊了。。。这个语言我大学毕业就再也没写过
    dk7952638
        9
    dk7952638  
       2021-07-02 09:30:20 +08:00
    可以直接上 Clojure 这种生产环境 ready,白嫖 Java 生态的语言,师夷长技以制夷
    luoqeng
        10
    luoqeng  
       2021-07-02 11:24:00 +08:00
    编译器支持 CPS 变换
    levelworm
        11
    levelworm  
       2021-07-02 11:54:25 +08:00 via Android
    @MintZX 难道是伯克利或者 MIT 的大佬,用 sicp 开学的
    MintZX
        12
    MintZX  
       2021-07-02 23:28:55 +08:00 via iPhone
    @levelworm 没有了,不过确实是从 sicp 开始的哈哈哈哈
    levelworm
        13
    levelworm  
       2021-07-03 01:01:18 +08:00
    @MintZX 厉害厉害~~现在很多学校都换成 Python 版本的 sicp 了
    MintZX
        14
    MintZX  
       2021-07-03 01:24:20 +08:00 via iPhone
    @levelworm 我也是早些年的事儿了。上学那会儿才 2012 年。
    poly000
        15
    poly000  
       2021-07-03 05:18:44 +08:00
    scheme 编译器不支持尾调用优化吗?……(我没写过,只是疑问)
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5302 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 07:16 · PVG 15:16 · LAX 23:16 · JFK 02:16
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.