- 219 名前：デフォルトの名無しさん mailto:sage [04/02/28 02:50]
- >>217
(fact-tail 3 1)
(fact-tail (- 3 1) (* 3 1))
(fact-tail 2 3)
(fact-tail (- 2 1) (* 2 3))
(fact-tail 1 6)
(fact-tail (- 1 1) (* 1 6))
(fact-tail 0 6)
(= n 0) が真になるので 6 を返す
末尾再帰は C などの for ループと本質的に同じ
int fact(int n){
int x=1;
for(; n--; 0!=n) x*=n;
return x
}
