一、递归是什么？

递归通俗地讲就是函数自己调用自己，它具有以下三要素

1、一个问题可以分解为更小的问题用同样的方法解决

2、分解后的子问题求解方式一样，不同的是数据规模变小

3、存在递归终止条件

下面看看递归解决实际问题的案例

二、使用案例

1.求1-100的和

//第n项的和 sum(n) = sum(n-1)+n 终止条件n=1
function sum(n){if(n==1) return 1return sum(n-1) + n
}
let amount = sum(100)
console.log(amount) // 5050

2.求一个数组前n项的和

function arrsum(arr,n){if(n==1) return arr[0]return arrsum(arr,n-1) + arr[n-1]
}
const arrs = [1,3,4,5,7]
console.log(arrsum(arrs,1))  // 1
console.log(arrsum(arrs,2))  // 4

3.小明入职第一年月薪是10k，涨幅每年是8%，那么20年后他的月薪是多少

// n年后薪资是fn(n) = fn(n-1)*(1+0.08)function fn(n){if(n==1) return 100000return fn(n-1)*(1+0.08)
}
let wages = fn(10)
console.log(wages) // 199900.46
console.log(fn(2)) // 两年后月薪108000

4.斐波那切数列(又称黄金分割数列\兔子数列)

//1、1、2、3、5、8、13、21、34.....
//规律：自身等于前两项之和；
//(n-1)+(n-2)=nfunction fibonacci(n){if(n<=2){return 1}return fibonacci(n-1)+fibonacci(n-2)}console.log(fibonacci(6))   // 8

5. 一元钱可以买一瓶水，两个空瓶可以换一瓶水，三个瓶盖可以换一瓶水，10块钱可以换多少瓶水,30块钱又可以买多少瓶水

// 借鉴思路；1元   1瓶      //       2元  5瓶          //      3元  11瓶     //      4元  17瓶     //      5元   23瓶    function water(n){if(n==1){return 1}else if(n==2){return 5}else{return water(n-1) +6}
}
console.log(water(10)) //53
console.log(water(30)) //173

总结

递归在开发中用途广泛，除了以上情况，还有其他很多用途，比如vue后台开发系统中，侧边栏的渲染用到递归，还有一些数据不知道层级的情况会使用递归，比如定义递归组件等等

js递归理解及使用案例相关推荐

JS实现验证码倒计时验证案例
JS实现验证码倒计时验证案例前言验证案例 1.代码 2.代码功能解析 1.验证码 2.验证 3.倒计时总结前言这是一个将验证和倒计时综合起来的案例,案例也不难理解,在页面的设计中,需要这样的 ...
# vue.js 之对vue.js基础理解
vue.js 之对vue.js基础理解 Vue构造器 1 . Vue.js是一个构造函数,编程中称之为构造器 2 . 每一个new Vue() 都是一个Vue构造函数的实例,这个过程叫做实例化 3 ...
二叉树---树的深度递归理解
int Dep(Bianary *root) {if (root == NULL){return 0;}int depth = 0;int leftD = Dep(root->lchild);i ...
java 0xf0_java 中类似js encodeURIComponent 函数的实现案例
我就废话不多说了,大家还是直接看代码吧~ import java.io.UnsupportedEncodingException; import java.net.URLDecoder; import ...
js点击复制文本 - 案例篇
文章目录 js点击复制文本 :代码+效果图效果图 · 示下: html 代码如下: 注意代码: 附:[javascript监听键盘事件 - 如表单enter回车提交](https://blog.cs ...
js递归性能影响及解决方案
js递归性能影响及解决方案参考文章: (1)js递归性能影响及解决方案 (2)https://www.cnblogs.com/muzs/p/9843405.html (3)https://www.j ...
html标签outclick,vue自定义指令(Directive中的clickoutside.js)的理解
阅读目录 vue自定义指令clickoutside.js的理解 vue自定义指令请看如下博客: 一般在需要 DOM 操作时我们都需要使用自定义指令的方式去实现,当然一些特殊的事件监听也可以使用指令,例 ...
js实现学生信息表案例--详细教程
目录一.页面展示二.代码分析三. 全部代码一.页面展示二.代码分析 html和css的样式属于基本操作,分析只讲 js开始说明: 这个案例,减少了dom操作,采取操作数据的形式,增加和删 ...
d3.js一个面积图的案例(包含brush与zoom)
d3.js 一个面积图的案例(包含brush与zoom) 参考链接:http://www.a4z.cn/pui/ant-admin.html#/simple-area-chart const rawD ...

js递归理解及使用案例

一、递归是什么？

1、一个问题可以分解为更小的问题用同样的方法解决

二、使用案例

1.求1-100的和

2.求一个数组前n项的和

3.小明入职第一年月薪是10k，涨幅每年是8%，那么20年后他的月薪是多少

4.斐波那切数列(又称黄金分割数列\兔子数列)

5. 一元钱可以买一瓶水，两个空瓶可以换一瓶水，三个瓶盖可以换一瓶水，10块钱可以换多少瓶水,30块钱又可以买多少瓶水

总结

js递归理解及使用案例相关推荐

最新文章

热门文章