|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
聪明的你,显然已经逐渐的开悟了,慢慢的理解了编程的概念,那么祝贺你,你已经迈出了成功的第一步。递归 成绩:一个楼梯有n个台阶,每次上一个或两个台阶,共有几何种上法, 每种走法的步调是甚么样的?
这个复杂成绩,咱们凡是的办法是写一个递归挪用,复杂了然。然而,这里经由过程类的叠加来完成,固然自己没有太大的意义,然而这类设计的用处仍是满多的,可以本人思索思索。
<?php
//一个楼梯有n个台阶,每次上一个或两个台阶,共有几何种上法, 每种走法的步调是甚么样的.
define('TOTLE_STEP', 10);
$p = '';
$obj = new step($p, 0, 0);
$obj->go();
class step{
var $parent;
var $count;
var $step;
var $son1;
var $son2;
function step(&$parent, $step, $count){
$this->parent = &$parent;
$this->step = $step;
$this->count = $count + $step;
}
function go(){
if($this->count==TOTLE_STEP)
$this->callback();
if($this->count<=TOTLE_STEP-1){
$this->son1 = new step($this, 1, $this->count);
$this->son1->go();
}
if($this->count<=TOTLE_STEP-2){
$this->son2 = new step($this, 2, $this->count);
$this->son2->go();
}
}
function callback($str=''){
if($this->parent!=null){
$str = $this->step.$str;
$this->parent->callback('--'.$str);
}else{
echo $str.'<br>';
}
}
}
?>
一些真正的强人总会搞出新玩意来丢给你,你不学就落后了,也印证了前人的经验,果然是学无止境啊! |
|