トップダウン解析とボトムアップ解析について

recur(n){
if(n>0){
recur(n-3);
recur(n);
recur(n-1);
}
}
というアルゴリズムの仮引数を５にした場合
トップダウン解析での出力結果は2，1，5，1，4，3，2，1の順で正しいでしょうか？
また、ボトムアップ解析を用いて解析する場合どのように考えれば良いでしょうか？
よろしくお願いします

No.1 回答者： Tacosan 回答日時： 2008/06/22 22:10

どう考えても無限再帰しそうなんですが....

さておき, 「トップダウン解析」とか「ボトムアップ解析」を, どのような意味で使ってますか?

この回答への補足

回答ありがとうございます
自己解決しました
すいません

出力はトップダウンでもボトムアップでも2，1，5，1，4，3，2，1で正解で、ボトムアップで考える場合は
recur(0)→何もしない
recur(1)→recur(-2),1,recur(0)→1
recur(2)→recur(-1),2,recur(1)→2,1
recur(3)→recur(0),3,recur(2)→3,2,1
recur(4)→recur(1),4,recur(3)→1,4,3,2,1
recur(5)→recur(2),5,recur(4)→2，1，5，1，4，3，2，1
と考えるようです

補足日時：2008/06/23 22:49