「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

順番に見ていきましょう。
まずは予備知識として「関数」と「再帰関数」について簡単に説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。

関数は「何かを入れると何かをやって何かを返してくれる、処理のまとまり」です。
一般的には、入力を受けて処理をやり、その結果として出力があります。



再帰関数は「自分自身を呼び出す処理が書かれている関数」です。



イメージは合わせ鏡みたいなものです。



詳細は、用語「再帰関数」の説明を ご覧ください。



以上を踏まえて

「再帰関数」の書き間違い

が「再起関数」です。



「起」では ありません。
「帰」が正解です。