// n的階乘
function mul(n) {
    // 出口
    if(n == 1 || n == 0){
        return 1;
    }
    //規律
    return n * mul(n - 1);
}

// 遞迴的效率最慢 少用。
// 遞迴的好處 程式碼簡潔

// 菲波那切數列
function feibo(n) {
  if (n == 1 || n == 2) {
    return 1;
  }
  return feibo(n - 1) + feibo(n - 2);
}

相關推薦