C言語学習ポータル(無料版) 学習コンテンツ 用語辞典 再帰と繰り返しの変換

再帰と繰り返しの変換とは

読み:さいきとくりかえしのへんかん・C言語用語辞典

同じ処理を再帰でもループでも書けることが多いという関係のこと。再帰はコードが簡潔になりやすく、ループはメモリ効率が良いことが多い。スタックオーバーフローが心配な場合は、あえてループで書き直すこともある。

関連する用語

再帰さいき

関数が自分自身を呼び出すことのこと。大きな問題を同じ形の小さな問題に分割して解いていく、独特だが強力な考え方にあたる。階乗の計算や木構造の探索など、繰り返しよりも自然に書ける処理がある。

ループるーぷ

同じ処理を条件が満たされるまで繰り返す仕組み全般のこと。for・while・do-whileなど、実現するための構文はいくつか用意されている。繰り返し回数が決まっているか否かで、forとwhileのどちらが向くか変わる。

アプリの用語集で引く(無料・登録不要) 用語辞典の目次へ

もっと先へ:ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。

完全版(BOOTH)を見る