开发者社区> 问答> 正文

php关于走楼梯的算法

设 有50阶楼梯的。一次可以 1阶 或 2阶.求一共有几种走法。求迭代和递归法。 代码能不能打印每一次走法的每一步是几阶? 譬如 1-2-1-1-2...,1-1-1-1...,.共N种走法

展开
收起
小旋风柴进 2016-03-08 07:01:45 2815 0
1 条回答
写回答
取消 提交回答
  • class Atairs{
    private static $numStep=1;
    public function goStep($num){
    
        if($num>1){
            $step=mt_rand(1,2);
            $laststep=$num-$step;
            echo "第".self::$numStep."次走了".$step."步,还有".$laststep."步<br>";
            static::$numStep++;
            self::goStep($laststep);
        }elseif ($num==1) {
            echo "第".self::$numStep."次走了".$num."步,还有0步<br>";
            self::goStep(0);
        }else{
            echo "走完了";
        }
    }
    }
    
    $obj=new Atairs();
    $obj->goStep(50);
    2019-07-17 18:55:12
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
阿里云栖开发者沙龙PHP技术专场-深入浅出网络编程与swoole内核-吴镇宇 立即下载
PHP安全开发:从白帽角度做安全 立即下载
PHP 2017.北京 全球开发者大会——高可用的PHP 立即下载