論理演算アルゴリズムのアイデア解決策について質問する

論理演算アルゴリズムのアイデアについて質問してください


一般的な意味は、a が b の親、b が c の親、などということです。評価は無期限に延長されます。
各メンバーには対応する値があり、現在、メンバーをランダムに選択すると、
を計算する必要があります。このメンバーとすべての親メンバーの合計値が 200 を超えているのはどれですか?


-----解決策---------
再帰

<br />//类里面的递归函数<br />function test($id,$num=0,$max=200){<br />        $sql="SELECT * FROM {{test}} WHERE id=$id";<br />	$res=Yii::app()->db->createCommand($sql)->queryRow();<br />	$num+=$res['value'];<br />	if($num<$max){<br />            $name=self::test($res['pid'],$num);<br />	}else{<br />            $name=$res['name'];<br />        }<br />	return $name;<br />    }<br /><br />//调用<br />$tr=new classtest();<br />echo $tr->test(7);<br />//结果 d<br /><br />