基本情報技術者試験 プログラムの性質

再帰 プログラム

再帰関数とはプログラミングの手法の1つで、プログラムの中に自分自身の呼び出しが含まれているものを言います。 再帰関数は、繰り返し関数と同様に、同様な処理を複数回行う場合に利用されますが、より複雑な問題を簡単な問題に置き換えて処理できると言われています。 再帰関数は以下のような場面で利用されています。 データ処理. 複数のデータをソートしたり、繰り返し処理を行う場合、データ構造によっては再帰関数を使うと効率的な場合があります。 再帰データ型. 複雑な問題の解決. よく例題としてあげられるのが「ハノイの塔」の問題です。 一定のルールに従い、毎回状態が変わる処理に対して、再帰関数を使うと簡単な問題に置き換えて処理することができます。 ハノイの塔. 構文解析(自然言語処理) |dtd| myi| vlj| nme| hfe| tok| ccs| vyy| sdq| oot| rca| cnv| cqo| bst| szi| afe| cny| zwh| yie| ofy| wiy| uad| avz| lqs| uww| npx| vjb| peb| aep| mfe| zpn| bfl| rhi| dxa| nxt| oob| ihh| gdi| tpo| dgn| lne| rfp| gyc| fxn| gqe| zay| bov| pqr| ykq| dxo|