Recursive Functions

3206 ワード

さいきかんすう


再帰関数とは、ある関数の内部で自分の関数を再呼び出すことです.
関数は、実行中にいくつかの条件が発生した場合に終了する関数です.
function apple(){
  ...
	apple()
  ...
}
再帰関数を作成する場合は、終了関数の条件を作成する必要があります.
工場関数を再帰関数と見なすことができます
function factorial(n) {
  if (n <= 1) return 1;
  return n * factorial(n - 1);
}
factorial(3);  // 6
階乗関数での階乗()の実行
3乗2乗1最終6の結果を得る関数
function factorial(n) {
  var result = 1;
  for (n; n > 1; n--) {
    result *= n
  }
  return result;
}
factorial(3);  // 6
再帰関数をfor文として表すと、こうなります.