递归 1、找规律 2、找出口(已知条件) // n! = n * (n-1)! function mul(n) { if(n===1 && n===0){ return 1; } return n* mul(n-1); } //斐波那契数列 // fb(n) = fb(n - 1) + fb(n - 2); function fb(n) { if(n==2 || n==1){ return 1; } return fb(n-1) + fb(n - 2); }