函數(shù)調(diào)用自身的函數(shù)，有結(jié)束條件，這個(gè)函數(shù)稱為遞歸函數(shù)

例：斐波那契數(shù)列

function fibo(n){

if( n==1 || n==2) return 1

return fibo(n-1) + fibo(n-2)

}

其他案例

深拷貝

function deepClone(o) {

??if (Array.isArray(o)) {

????return o.map(item => deepClone(item));

??} else if (typeof o == 'object') {

????let result = {};

????for (let k in o) {

??????result[k] = deepClone(o[k]);

????}

????return result;

??} else {

????return o;

??}

}

函數(shù)柯理化

function curry(fn) {

??return function fun(...arg1) {

????if (arg1.length >= fn.length) {

??????fn(...arg1);

????} else {

??????return function (...arg2) {

????????return fun(...arg1, ...arg2);

??????}

????}

??}

}