再帰は、関数がそれ自体を呼び出すプログラミング手法です。C には、直接再帰と間接再帰という 2 つの一般的な形式があります。再帰を実装するには、関数がベースライン条件と再帰呼び出しを満たしている必要があります。実際の場合、階乗の計算には再帰が使用されます。ベースライン条件は、n が 0 の場合に 1 を返すことです。再帰呼び出しでは、関数に n を乗算して関数自体を呼び出し、n を減分します。
C 関数の再帰の詳細な説明
再帰について理解する
再帰とは、 function 独自のプログラミング手法を呼び出します。これにより、関数はその中で自分自身を 1 回以上呼び出すことができ、特定の条件に達するまでループ構造を作成できます。
再帰呼び出しの形式
C には、再帰呼び出しの一般的な形式が 2 つあります。
再帰の実装
再帰を実装するには、関数が次の条件を満たす必要があります:
実際のケース: 階乗計算
階乗 (n!) は、n 以下のすべての正の整数の積です。再帰を使用して階乗を計算できます:
#include <iostream> int factorial(int n) { // 基线条件 if (n == 0) { return 1; } // 递归调用 else { return n * factorial(n - 1); } } int main() { int number; std::cout << "请输入一个整数(>= 0):"; std::cin >> number; std::cout << number << "! = " << factorial(number) << std::endl; return 0; }
サンプル出力:
请输入一个整数(>= 0):5 5! = 120
以上がC++ 関数の再帰の詳細な説明: 再帰呼び出しの形式と実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。