JavaScript函数之递归
递归
递归的本质就是使用函数自身来解决问题的思路。
递归的定义(摘):
程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。
构成递归需具备的条件:
1. 子问题须与原始问题为同样的事,且更为简单。
2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。
首先用普通方式来解决问题:
有一堆桃子,猴子每天吃一半扔一个,第六天剩余1个,问开始有多少桃子
var t=1; for(i=0;i<6;i++){ t=(t+1)*2; } alert(t);
如果用for循环来解决问题,我们需要定义一个循环,循环六次,也就是六天,循环(前一天数量=当天数量加一乘以二),得出结果。
如果使用递归求第三天的数量:
//递归 //当天数量=(下一天数量+1)*2 //函数明确:给一个天数,返回该天剩余数量 function shuLiang(ts){ if(ts==6){ return 1; } return (shuLiang(ts+1)+1)*2; } alert(shuLiang(3));
在这里我们首先要明确:当天的数量=(下一天数量+1)*2
然后明确函数:给一个天数,返回该天剩余的数量
函数思路:
如果天数是6,返回1。
返回:当天数量=(下一天数量+1)*2
函数的运行过程是:
//天数3,开始第一次计算 function shuLiang(3){ if(ts==6){ return 1; }//天数不等于6,跳过 return (shuLiang(3+1)+1)*2;//调用自身,天数=3+1,继续函数 } //天数为4,第二次计算 function shuLiang(4){ if(ts==6){ return 1; }//天数不等于6,跳过 return (shuLiang(4+1)+1)*2;//调用自身,天数=4+1,继续函数 } //天数为5,第三次计算 function shuLiang(5){ if(ts==6){ return 1; }//天数不等于6,跳过 return (shuLiang(5+1)+1)*2;//调用自身,天数=5+1,继续函数 } //天数为6,第四次计算 function shuLiang(3){ if(ts==6){ return 1; }//天数等于6,返回1 } //第四次计算返回1到第三次计算中 function shuLiang(5){ return (1+1)*2;//天数等于1,返回(1+1)*2=4 } //第三次计算返回4到第二次计算中 function shuLiang(4){ return (4+1)*2;//天数等于4,返回(4+1)*2=10 } //第二次计算返回10到第一次计算中 function shuLiang(3){ return (10+1)*2;//天数等于10,返回(10+1)*2=22 } //最后,返回第三天的数量为22
函数执行时,ts=3,然后进入函数
第一次计算:
ts不等于6,过
调用函数自身,ts=4,继续函数
第二次计算:
ts不等于6,过
调用函数自身,ts=5,继续函数
第三次计算:
ts不等于6,过
调用函数自身,ts=6,继续函数
第四次计算:
ts等于6,返回1
第四次计算返回1到第三次计算中,
第三次计算返回(1+1)*2=4到第二次计算中,
第二次计算返回(4+1)*2=10到第一次计算中
第一次计算返回(10+1)*2=22
得出第三天数量是22
使用递归的思路求文件夹下文件的数量
函数功能:给一个文件夹的路径,返回给文件夹下文件的数量
function shuLiang(文件夹路径){ var sum=0; if(是文件){ sum++; }else{ sum=sum+shuLiang(文件夹路径); } }
打开文件夹
如果遇到的是文件,数量+1
如果遇到的是文件夹,执行函数,打开文件夹,如果遇到的是文件,数量+1,如果遇到的是文件夹,执行函数……
JavaScript函数之递归的更多相关文章
- 前端笔试题目总结——应用JavaScript函数递归打印数组到HTML页面上
数组如下: var item=[{ name:'Tom', age:70, child:[{ name:'Jerry', age:50, child:[{ name:'William', age:20 ...
- JavaScript函数之实际参数对象(arguments) / callee属性 / caller属性 / 递归调用 / 获取函数名称的方法
函数的作用域:调用对象 JavaScript中函数的主体是在局部作用域中执行的,该作用域不同于全局作用域.这个新的作用域是通过将调用对象添加到作用域链的头部而创建的(没怎么理解这句话,有理解的亲可以留 ...
- 【授课录屏】JavaScript高级(IIFE、js中的作用域、闭包、回调函数和递归等)、MySQL入门(单表查询和多表联查)、React(hooks、json-server等) 【可以收藏】
一.JavaScript授课视频(适合有JS基础的) 1.IIFE 2.js中的作用域 3.闭包 4.表达式形式函数 5.回调函数和递归 资源地址:链接:https://pan.baidu.com/s ...
- javascript 函数初探 (一)--- 神马是函数
神马是函数? 所谓函数,本质上是一种代码的分组形式.我们可以通过这种形式赋予某组代码一个名字,以便与之后的调用.下面,我们来示范以下函数的声明: function sum(a, b){ var c = ...
- JavaScript语言精粹读书笔记 - JavaScript函数
JavaScript是披着C族语言外衣的LISP,除了词法上与C族语言相似以外,其他几乎没有相似之处. JavaScript 函数: 函数包含一组语句,他们是JavaScript的基础模块单元,用于代 ...
- javascript arguments与javascript函数重载
1.所 有的函数都有属于自己的一个arguments对象,它包括了函所要调用的参数.他不是一个数组,如果用typeof arguments,返回的是’object’.虽然我们可以用调用数据的方法来调用 ...
- javascript 函数详解2 -- arguments
今天我们接着上篇文章来继续javascript函数这个主题.今天要讲的是函数对像中一个很重要的属性--arguments. 相关阅读: javascript 函数详解1 -- 概述 javascrip ...
- 第八章:Javascript函数
函数是这样一段代码,它只定义一次,但可能被执行或调用任意次.你可能从诸如子例程(subroutine)或者过程(procedure)这些名字里对函数概念有所了解. javascript函数是参数化的: ...
- 深入浅出JavaScript函数 v 0.5
本文的观点是建立在<JavaScript权威指南 6th Ed> <JavaScript高级编程 3th Ed> <JavaScript精粹 2th Ed>之上, ...
随机推荐
- 新建Android项目,会出现两个项目一个是自己创建的项目,另一个是“appcompat_v7”项目,这是怎么回事呢?该怎么解决呢?
做Android开发的朋友最近会发现,更新ADT至22.6.0版本之后,创建新的安装项目,会出现appcompat_v7的内容.并且是创建一个新的内容就会出现.这到底是怎么回事呢?原来appcompa ...
- 纯净CentOS7.2 yum源配置与使用yum 安装系统工具net-tools
本节我们来讲CentOS 的yum 源配置 一.yum 简介 yum,是Yellow dog Updater, Modified 的简称,是杜克大学为了提高RPM 软件包安装性而开发的一种软件包管理器 ...
- jade模板引擎简明用法
①.特性 首个单词为标签,有一些不能识别的标签可作为code,如each for case if else if unless zen coding风格添加标签,如 .nb#hello 生成 & ...
- [.NET] 《Effective C#》快速笔记(四)- 使用框架
<Effective C#>快速笔记(四)- 使用框架 .NET 是一个类库,你了解的越多,自己需要编写的代码就越少. 目录 三十.使用重写而不是事件处理函数 三十一.使用 ICompar ...
- JavaScript 复制对象
在JavaScript这门语言中,数据类型分为两大类:基本数据类型和复杂数据类型.基本数据类型包括Number.Boolean.String.Null.String.Symbol(ES6 新增),而复 ...
- 2016年BAT公司常见的Web前端面试题整理
1.JavaScript是一门什么样的语言,它有哪些特点? 没有标准答案. 2.JavaScript的数据类型都有什么? 基本数据类型:String,boolean,Number,Undefined ...
- MySQL 的性能(上篇)—— SQL 执行时间分析
简介 文中内容均为阅读前辈的文章所整理而来,参考文章已在最后全指明 本文分为上下两篇: 上篇:MySQL 的 SQL 执行时间分析 下篇:MySQL 性能优化 后端开发必然会接触到数据库,数据层的优劣 ...
- 第七篇:数据预处理(四) - 数据归约(PCA/EFA为例)
前言 这部分也许是数据预处理最为关键的一个阶段. 如何对数据降维是一个很有挑战,很有深度的话题,很多理论书本均有详细深入的讲解分析. 本文仅介绍主成分分析法(PCA)和探索性因子分析法(EFA),并给 ...
- html学习笔记 - table表格
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- 互联网金融P2P主业务场景自动化测试
互联网金融P2P行业,近三年来发展迅速,如火如荼. 据不完全统计,全国有3000+的企业. “互联网+”企业,几乎每天都会碰到一些奇奇怪怪的bug,作为在互联网企业工 ...