Recursive Functions

2186 ワード

Recursive Functions(再帰関数)


再帰関数は、関数内で自分を再帰関数と呼ぶように再呼び出します.そして、脱出条件を満たしてこそ、脱出を行うことができる.
function recursive(n) {
  if (n < 0) {
    return console.log("end");
  }

  console.log(n--);
  recursive(n);
}

recursive(5);

//5
//4
//3
//2
//1
//0
//end
関数で再帰的なパラメータに5を加え、パラメータ0より小さいまで自分を呼び出します.では、nが0未満の条件を満たす前に、関数は自身を呼び出し続け、上記の条件が満たされると、関数は実行を停止します.
再帰関数を使用する場合は、脱出条件が必要です.
この再帰関数の利点は、多くの変数を作成する必要がないことです.また、while文やfor文などの重複文を使用する必要がないため、コードがより簡潔になります.
欠点は、繰り返し文に比べてメモリの使用量が大きくなり、速度が低下し、パフォーマンスに問題が発生することです.