JavaScriptの再帰とは何ですか

王林
王林オリジナル
2024-08-08 00:50:331153ブラウズ

What is Recursion in JavaScript

再帰は、関数がそれ自体を呼び出して問題を解決する強力なプログラミング手法です。このアプローチは、問題をより小さな同様のサブ問題に分割する場合に役立ちます。

  1. 基本状態
  2. 関数呼び出し
  3. 後続の関数呼び出しの引数

1.基本条件: 再帰呼び出しを停止する条件。これがないと、関数呼び出しは無限に続きます。通常は、if-else ブロックを使用して設定します。

2.関数呼び出し: 再帰呼び出しをどこに行うかを知ることは非常に重要です。配置が正しくないと、再帰が中断されたり、無限ループが発生したりする可能性があります。

3.後続の呼び出しの引数: 基本条件が最終的に満たされるように引数が変更されていることを確認してください。引数が正しくないと、基本条件が満たされなくなり、無限再帰が発生する可能性があります。

1.例:

  function Demo(x) {
        console.log(x);
        if (x < 10) {
          Demo(++x);
        }
  }
      let data = 0;
      Demo(data);

出力:

0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
10

数学的階乗を求める方法?

数学で 5 階乗を見つけたい場合は、数学で 5 、 4 、 3 階乗を見つけます。

例:

5 = 5 * 4 * 3 * 2 * 1 = 120
4 = 4 * 3 * 2 * 1 = 24
3 = 3 * 2 * 1 = 6

** 2.例:**

再帰を使用して 5 階乗を求める方法

function Fact(item) {
        console.log("Function Call - ",item);

        if (item == 0) {
          return 1;
        }
        return item * Fact(item - 1);
}
      let Num = 5;
      console.log(" >> 5 Factorial is: ",Fact(Num));

出力:

Function Call -  5 
Function Call -  4 
Function Call -  3 
Function Call -  2 
Function Call -  1 
Function Call -  0
>> 5 Factorial is: 120

以上がJavaScriptの再帰とは何ですかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。