15/09/06 13:46:24.96 miXQ60Mg.net
URLﾘﾝｸ(akita-nct.jp)
再帰関数講義pdf
>>878
数列の和の再帰実装の項目が読めないの？
つづけて、
2.2 なぜ，再帰関数なのか?
再帰関数と繰り返し文のどちらを使ってもプログラムが書ける場合，
どちらを使うべきだろうか?
両方使える場合は繰り替えし文を使うべきである．
計算速度も早いし，メモリの消費も少ないからである．
ではどこで，再帰関数の登場機会があるのか．
単純な問題であれば繰り替えし文の方が良いが，
複雑な問題となると再帰関数で記述はできるが，
繰り替えし文ではプログラムが大変困難な場合がある．