Essential ActionScript3.0 読書メモ 第41回 再帰関数

再帰関数(recursive function)とは、自分自身を呼ぶ関数である。

↑のように、関数内で自分自身を呼ぶことで繰り返し処理を行う。再帰関数について注意が必要なのは無限再帰である。trouble()は再帰の終了条件が設定されていないため、無限に自分自身を呼び出し続ける。再帰関数を書く際には、再帰の終了条件をあらかじめ設定しておくべきである。

再帰の古典的な例は、階乗計算である。


もっとも、同じ処理はループを使うことでも実現できる。

再帰は複雑な問題を簡単な処理で解くことができる。しかし、関数を繰り返し呼び出すことは、ループに比べると処理の効率が悪いことが多い。また、Flashの実行環境は再帰の最大回数に制限を設けており、初期値では1000回までとなっている。

今日の進捗:2526→2553/20168(kindle用書籍フォーマット、mobi形式でのページ数)

コメントを残す