C言語の再帰関数をどのように呼び出しますか？

1年 ago
陽, 向宇
1 minute

C言語では、再帰関数は自分自身を呼び出すことで実現されます。再帰関数を呼び出す際には以下のポイントに注意する必要があります。

  1. 再帰の停止条件を定義する：再帰関数内で、停止条件を定義し、その条件が満たされたときに再帰が停止し、結果を返す。これは再帰の無限ループを防ぐための重要な措置である。
  2. 递归呼び出しの前に現在のレイヤーのロジックを処理します：递归呼び出しの前には、まず現在のレイヤーのロジック、例えば計算や代入などの操作を処理する必要があります。
  3. 再帰呼び出しの際には、次の再帰関数に引数を渡す必要があります。通常、引数の値は変化し、終了条件に向かって徐々に近づいていきます。

階乗を計算する再帰関数の例を以下に示す:

#include <stdio.h>

int factorial(int n) {
    // 终止条件
    if (n == 0) {
        return 1;
    }
  
    // 当前层逻辑处理
    int result = n * factorial(n - 1);
  
    return result;
}

int main() {
    int n = 5;
    int result = factorial(n);
  
    printf("Factorial of %d is %d\n", n, result);
  
    return 0;
}

上記の例では、再帰関数factorialが階乗を計算するために使用されています。nが0の場合、終了条件が満たされ1を返します。それ以外の場合、nとfactorial(n-1)を掛け合わせて結果を得ます。main関数では、factorial関数を呼び出し、引数5を渡して5の階乗を計算し、結果を出力します。

プログラムを実行すると、結果は次のとおりです：5の階乗は120です。

bannerAds