問一個邏輯運算演算法的思路

大概意思就是a是b的父級，b是c的父級，以此類推，無限順延分級；
其中每一個成員都有一個對應的value值，這個value值為是1-30的隨機數；
目前需要計算出，當我隨意選擇一個成員時，可以計算出這個成員以及向上所有的父級成員累計的value值總和是在哪一個成員身上value總值突破200的。

回複討論(解決方案)

舉個栗子，假如f的下一個成員是g，f是g的父級，g的value值為190，
那麼最後計算出的結果就是在d這一父級的時候，g和g的所有父級的value值總在d這一級的時候總值達到了203，突破了200，那麼d這個成員就是我最後要的結果。

求助！！！！！！！！！！！！！！

遞迴吧

//類裡面的遞迴函式function test($id,$num=0,$max=200){        $sql="SELECT * FROM {{test}} WHERE id=$id";$res=Yii::app()->db->createCommand($sql)->queryRow();$num+=$res['value'];if($num<$max){            $name=self::test($res['pid'],$num);}else{            $name=$res['name'];        }return $name;    }//調用$tr=new classtest();echo $tr->test(7);//結果 d

如果你的pid都比id小的話比較好辦
order by pid desc
然後迴圈fetch即可，

給個奇葩的sql，（符合上麵條件的情況下）
select * from (
select id, pid, `value`,
if(id=@p, concat(@p:=pid,'|',@a := @a+`value`), ''), if(@a>@s, id, '-') as Final, @a
from test, (select @a:=0, @p:=6, @s:=30) x -- 其中6改成你所選擇的成員的id， 30 改成你的界（200）
where @a<@s
order by pid desc, id
) y
where Final!='-'
limit 1
;
當然實際上在php裡計算比較方便。


如果不滿足這個條件的話。。。。好像只能反覆查詢了。。。。。。

