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

递归函数中使用 static $var 来保存每次传递的结果; 如果连续调用两次这个递归函数,最终的结果被翻倍了,这个应该怎么处理?把这个递归函数复制一份,改下名字?

  •  
  •   Nixus · 2015-08-26 11:01:30 +08:00 · 2762 次点击
    这是一个创建于 3170 天前的主题,其中的信息可能已经有所发展或是发生改变。

    就像这个函数, TM 坑死我了

    function tmp ($i = 0 )
    {
    static $r = array ();
    if ($i < 10 ) {
    $r[] = $i++;
    tmp ($i );
    }
    return $r;
    }
    echo '<pre>';
    $r = tmp ();
    $s = tmp ();
    print_r ($s );

    执行后的结果:
    Array
    (
    [0] => 0
    [1] => 1
    [2] => 2
    [3] => 3
    [4] => 4
    [5] => 5
    [6] => 6
    [7] => 7
    [8] => 8
    [9] => 9
    [10] => 0
    [11] => 1
    [12] => 2
    [13] => 3
    [14] => 4
    [15] => 5
    [16] => 6
    [17] => 7
    [18] => 8
    [19] => 9
    )

    最后附上一句: PHP 特么真不是最好的语言,特么就是一最容易上手,还 n 多坑的语言!!!

    9 条回复    2015-08-26 17:11:22 +08:00
    Paranoid
        1
    Paranoid  
       2015-08-26 11:03:42 +08:00
    放 static 就是要的这个结果

    你可以改造下函数,不一定要 copy ,工具是工具,人是人。
    chchwy
        2
    chchwy  
       2015-08-26 11:11:43 +08:00
    跟 PHP 無關、任何一個語言的 static 變量都是這樣。顯然你誤用 static 了。
    Nixus
        3
    Nixus  
    OP
       2015-08-26 11:16:07 +08:00
    @Paranoid 嗯,是的!谢谢
    @chchwy 后面我想了下,确实是 static 的问题。如果需要这样用,在第二次调用前,应该如何初始化 static $r 呢?
    jhdxr
        4
    jhdxr  
       2015-08-26 11:42:50 +08:00   ❤️ 1
    @Nixus 如果你非要用 static 的话,改造下。。

    function tmp ($i = 0, $caller_id = null )
    {
    static $r = [];
    static $_caller_id = 1;
    $caller_id = $call_id ?? $_caller_id++;
    //do your own logic, and if you want to use $r, use $r[$caller_id] instead
    //if you want to do recursion, use tmp ($XXXX, $caller_id ) instead
    return $r[$caller_id];
    }

    PHP 是有坑,但至少你这坑是自己给自己挖的。顺便说一句,哪天见到了没有坑的语言请务必向我推荐下,多谢
    huigeer
        5
    huigeer  
       2015-08-26 11:50:12 +08:00
    用 in_array ()判断? 存在就不存?
    realpg
        6
    realpg  
       2015-08-26 12:26:23 +08:00
    PHP 坑多不假,但是这个真是楼主自己挖的不是 PHP 自带的坑……
    Hashell
        7
    Hashell  
       2015-08-26 12:44:20 +08:00   ❤️ 1
    引用会不会好点...
    ```php

    function tmp ($i = 0, array &$r = array ()) {
    if ($i >= 10 ) {
    return $r;
    }
    $i++;
    $r[] = $i;
    tmp ($i, $r );

    return $r;
    }

    $r = tmp ();
    $s = tmp ();
    print_r ($s );
    ```
    msg7086
        8
    msg7086  
       2015-08-26 15:15:49 +08:00   ❤️ 1
    本来这里就不应该用递归。
    至于你强行要用递归的话,自然应该把变量控制在局部,而不是用 static 去污染环境。
    一个方法是像楼上那样用引用参数。
    另一个方法是把他跟当前的函数环境封装起来形成一个闭包。用 PHP 的环境来实现的话,就是封装成一个类。
    Nixus
        9
    Nixus  
    OP
       2015-08-26 17:11:22 +08:00
    @jhdxr
    @Hashell
    @msg7086 感谢要用实际行动!谢谢三位!
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2638 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 14:13 · PVG 22:13 · LAX 07:13 · JFK 10:13
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.