开发者社区> 问答> 正文

php关于走楼梯的算法

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

展开
收起
小旋风柴进 2016-03-08 07:01:45 2752 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
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载