关于递归函数的练习题

最新推荐文章于 2024-05-15 21:46:47 发布

_Hello World！

最新推荐文章于 2024-05-15 21:46:47 发布

阅读量541

点赞数 3

本文链接：https://blog.csdn.net/qq_42651173/article/details/118400695

版权

这篇博客介绍了四个递归算法的应用实例：首先展示了如何使用递归计算数组的和；接着探讨了递归实现的斐波那契数列；然后解释了汉诺塔问题的递归解决方案；最后，详细阐述了如何将数组数据转换为树形结构。这些示例深入浅出地展示了递归在解决复杂问题中的力量。

摘要由CSDN通过智能技术生成

1.利用递归求数组的和


var arr = [1,5,2]
    function f(arr){ 
        var len = arr.length  //定义数组的长度
        if(len === 0){     //递归出口1                
            return 0
        }else if(len === 1){    //递归出口1          
            return arr[0]            
        }else{   
            return arr[0] + f(arr.slice(1))  
            //slice可以返回一个新数组，这个数组从下标第一个开始执行               
        }                                         
        return a         
    }
    var d = f(arr)
    console.log(d);

2.斐波那契数列

斐波那契数列，从第3项开始，每一项都等于前两项之和。

function fb(n){
    if (n == 1 || n==2) {
    	return 1
    }
        
    return fb(n-1)+fb(n-2)
 }
console.log(fb(9))//34

3.汉罗塔

let step = 1
// 把n个盘子: 从a移动到c,借助b
function t(n, start, b, end) {
  if(n == 1) {
    console.log(step++, start, '-->', end)
  } else {
    t(n-1, start,end,b) //
    console.log(step++, start, '-->', end)
    t(n-1, b,start,end)
  }
}
// t(1,'A', 'B', 'C')
t(3,'A', 'B', 'C')

4.数组转树

const data = [
  { 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: '运维工程师' },
]

function tranListToTreeData(list, rootId = '') {
  const arr = []
  list.forEach(item => {
    if (item.pid === rootId) {
      arr.push(item)
      item.children = tranListToTreeData(list, item.id)
    }
  })
  return arr
}