数式が読み込まれない場合は1回再読み込みしてみてください。基本情報-テクノロジ系-データ構造とアルゴリズムこんにちは、ももやまです。今回は再帰関数の基本についてわかりやすく説明していきたいと思います。練習1練習2練習3練習4練習5練習66.練習問題の答え解答1解答2解答3解答4解答5解答67.さいごになお、今回はC言語で説明していますが、仕組みは他の言語の場合でも同じなのでC言語以外でプログラミングしている人もぜひご覧ください。自身を呼び出していますよね。このように自分自身を呼び出す関数のことを再帰関数と呼びます。再帰関数の基本的なルールは下の2つです。用いて詳しく説明していきましょう。自分自身の関数を用いて、問題を少し簡単にする再帰関数の基本は、自分自身を呼び出して問題を少し簡単にするための式をたてることです。簡単にするところがポイントです*1。なり、少し簡単になりますね。ほうが少し簡単に見えますよね。}の部分に相当します。すごく簡単なパターンの答えを用意するルール1の再帰呼び出しの部分だけだと、再帰呼び出しが無限に行われ、無限ループします。最悪の場合、兵庫県警にお世話になるかもしれません。そのため、ループを止めるためのすごく簡単な場合の答えを用意する必要があります。}の部分に相当します。2つ呼び出すので初期値も2つ必要と2つ再帰を使っていますね。と2つの簡単なパターンがないと再帰呼び出しを止められず兵庫県警に捕まってしまいます。確認していきましょう。