使用“类”代替递归的步骤

/***************************

* author : 大龄青年

* email : wenadmin@sina.com

* from: http://blog.csdn.net/hahawen

* 转载请保留这部分信息，谢谢

***************************/

问题：一个楼梯有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>';

}

}

}

?>

本文地址：http://www.45fan.com/a/question/70912.html