例子

//阶乘
function getRes(n) {
  if(n == 1) {return 1;}
    return getRes(n-1) * n;
  }

let a = getRes(6);
console.log(a);

//斐波那契
function feb(n) {
  if(n == 1 || n == 2) { return 1;}
  return feb(n-1) + feb(n-2);
 }

let b = feb(3);
console.log(b);

规律：

先找固定的
if(固定的) {return 固定的}
再找规律
return 规律

原文地址：https://www.cnblogs.com/guangzan/p/10304529.html