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,如果遇到的是文件夹,执行函数……

时间: 06-17

JavaScript函数之递归的相关文章

前端笔试题目总结——应用JavaScript函数递归打印数组到HTML页面上

数组如下: var item=[{ name:'Tom', age:70, child:[{ name:'Jerry', age:50, child:[{ name:'William', age:20 }] }, { name:'Jessi', age:30 }]}]; 输出的HTTML如下: 1 <ol> 2 <li>name:Tom</li> 3 <li>age:70</li> 4 <li>children: 5 <ol&g

JavaScript函数之实际参数对象(arguments) / callee属性 / caller属性 / 递归调用 / 获取函数名称的方法

函数的作用域:调用对象 JavaScript中函数的主体是在局部作用域中执行的,该作用域不同于全局作用域.这个新的作用域是通过将调用对象添加到作用域链的头部而创建的(没怎么理解这句话,有理解的亲可以留言告诉我, 谢谢).因为调用对象是作用域链的一部分,所以在函数体内可以把这个对象属性作为变量来访问. 调用对象的属性包括:用var声明的局部变量,函数形参,还有一种特殊的属性arguments 函数的实际参数:实际参数对象 arguments对象,用来引用实际参数对象.函数的arguments对象并

javascript函数(声明,传参,返回值,递归)

javascript函数(声明,传参,返回值,递归) 1.函数的基本概念 函数:是由事件驱动的或者当他被调用时可执行的可重复使用的代码块. 空调是由遥控器控制或者当开关打开时,可运行的家用电器(工具) 特点: 封装代码----使代码更简洁 重复使用---在重复功能的时候直接调用就好 执行时机---随时可以在我们想要执行的时候执行 2.函数的创建和执行 1. 函数的创建 1.声明式 函数声明的关键字 : ==function== function 关键字 和 var 关键字的行为几乎一致,都会在内

JavaScript函数,作用域以及闭包

JavaScript函数,作用域以及闭包 1. 函数 (1). 函数定义:函数使用function关键字定义,它可以用在函数定义表达式或者函数声明定义. a. 函数的两种定义方式: * function functionName() {} * var functionName = function(){} b. 两种函数定义不同之处 1). 声明提前问题 函数声明语句   :声明与函数体一起提前 函数定义表达式 :声明提前,但是函数体不会提前 请看下面图示:绿色线上面实在js初始加载的时候,查看

第十篇--------javascript函数-参数

javascript函数的参数:形参,实参 //function 参数 //形参列表 function test(a,b,c,d){ //alert(test.length); //形参个数,4个 //函数的实际参数,内部就是用一个数组去接收函数的实际参数 //arguments 对象,可以访问函数的实际参数 //arguments 对象只能在函数的内部使用 alert(arguments.length); //2个 alert(arguments[0]); //10 alert(argumen

JavaScript函数表达式

一.序 定义函数的方式有两种:一种是函数声明,另一种就是函数表达式: 1.1 函数声明 function functionName(arg){ //函数体 } 关于函数声明,它有一个重要特征就是函数声明提升,意思就是在执行代码之前会先读取函数声明.这就意味着可以把函数放在调用它的语句后面.如下所示: helloworld(); //在代码执行之前会先读取函数声明 function helloworld(){ console.log("hello world"); } 1.2 函数表达式

Javascript 函数表达式

函数有两种模式:函数定义与函数表达式. 函数定义是在任何语言中都会遇见的,这里不再多说了. 函数表达式: 是作为表达式在代码中出现,当程序运行到此处时,才执行这部分的代码内容. 函数字面量组成部分: 第一部分,关键词 function    第二部分,函数名,但是可有可无.    第三部分,包含在括号内的参数,当然参数也是可有可无的,括号不能少.    第四部分,是一组包裹在大括号的语句块,也就是函数要执行的具体代码,可以为空. 例如 function () {} 这个写法符合上面4条规则,但却

深入浅出JavaScript函数 v 0.5

本文的观点是建立在<JavaScript权威指南 6th Ed> <JavaScript高级编程 3th Ed> <JavaScript精粹 2th Ed>之上, 笔者将尽所能将概念.原理叙述清楚,由于笔者水平有限,理解不当之处在所难免,请读者不吝交流. 目录 1 什么是函数? 2 函数就是对象! 3 函数字面量(函数表达式) 4 函数调用 4.1 方法调用模式 4.2 函数调用模式 4.3 构造器调用模式 4.4 间接调用模式 5 函数的参数与返回值 6 扩充类型的功

3、JavaScript函数

知识点 函数定义 函数调用 传参 函数的返回值 变量的作用域 匿名函数 回调函数 自调函数 内嵌函数 递归调用 闭包 函数定义 来看下面的代码. function print(){ console.log('123'); } 上面的代码定义了一个函数 - function 定义函数的关键字 - print 函数名 - {} {}中的内容为函数体,即console.log('123'); 函数调用 print(); 使用上面的代码可以调用函数,函数的调用方法为funcName([arg1,arg2