递归计算案例

利用递归函数求斐波那契数列(兔子序列)

function tuzi ( n ) {
				if ( n == 1 || n == 2 ) {
					return 1;
				}

				return tuzi(n-1) + tuzi(n-2);
				
			}
			console.log( tuzi(6) );

                // return tuzi(5) + tuzi(4);
				// return tuzi(4) + tuzi(3) + tuzi(4);
				// return tuzi(3) + tuzi(2) + tuzi(3) + tuzi(4);
				// return tuzi(2) + tuzi(1) + tuzi(2) + tuzi(3) + tuzi(4);
				// return 1 + 1 + 1 + tuzi(3) + tuzi(4);
				// return 1 + 1 + 1 + 1 + 1 + tuzi(4);
				// return 1 + 1 + 1 + 1 + 1 + tuzi(3) + tuzi(2);
				// return 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1;

求数组的和

let arr=[1,5,8,6,45,]

  function fn(arr) {
  if (arr.length === 1) return arr[0]
   return arr[0] + fn(arr.slice(1))
  }

  console.log(fn(arr)) 

//最后结果输出65

汉诺塔

  let yido = function(n,one,two,three){
      if(n>0){
        yido(n-1,one,three,two);
        console.log("移动第"+n+"个圆盘从"+one+"到"+three);
        yido(n-1,two,one,three);
      }
    }
yido(3,"A","B","C");

// 移动第1个圆盘从A到C
// 移动第2个圆盘从A到B
// 移动第1个圆盘从C到B
// 移动第3个圆盘从A到C
// 移动第1个圆盘从B到A
// 移动第2个圆盘从B到C
// 移动第1个圆盘从A到C

将平铺的数组转为树结构

 function findChildren(list, Id = '') {
  let children = [
  { id: '01', name: '张大大', pid: '', job: '项目经理' },
  { id: '02', name: '小亮', pid: '01', job: '产品leader' },
  { id: '03', name: '小美', pid: '01', job: 'UIleader' },
  { id: '04', name: '老马', pid: '01', job: '技术leader' },
  { id: '05', name: '老王', pid: '01', job: '测试leader' },
  { id: '06', name: '老李', pid: '01', job: '运维leader' },
  { id: '07', name: '小丽', pid: '02', job: '产品经理' },
  { id: '08', name: '大光', pid: '02', job: '产品经理' },
  { id: '09', name: '小高', pid: '03', job: 'UI设计师' },
  { id: '10', name: '小刘', pid: '04', job: '前端工程师' },
  { id: '11', name: '小华', pid: '04', job: '后端工程师' },
  { id: '12', name: '小李', pid: '04', job: '后端工程师' },
  { id: '13', name: '小赵', pid: '05', job: '测试工程师' },
  { id: '14', name: '小强', pid: '05', job: '测试工程师' },
  { id: '15', name: '小涛', pid: '06', job: '运维工程师' },
]
  // 对于list中，每个元素。
  //     如果它的pid === Id，它就是当前的children
  list.forEach(item => {
    if (item.pid === Id) {
      children.push(item)
      item.children = findChildren(list, item.id)
    }
  })
 
  return children
 }

 深拷贝（递归）

const originObj = {
  a:'a',
  b:'b',
  c:[1,2,3],
  d:{dd:'dd'}
};
function deepClone(source){
  const targetObj = source.constructor === Array ? [] : {}; // 判断复制的目标是数组还是对象
  for(let keys in source){ // 遍历目标
    if(source.hasOwnProperty(keys)){
      if(source[keys] && typeof source[keys] === 'object'){ // 如果值是对象，就递归一下
        targetObj[keys] = source[keys].constructor === Array ? [] : {};
        targetObj[keys] = deepClone(source[keys]);
      }else{ // 如果不是，就直接赋值
        targetObj[keys] = source[keys];
      }
    }
  }
  return targetObj;
}

console.log(deepClone(originObj));

const cloneObj = deepClone(originObj);
cloneObj.a='小问号'
console.log(cloneObj);

console.log(cloneObj === originObj);