首页 >web前端 >js教程 > 正文

JavaScript如何使用递归

转载2021-04-29 09:12:430866
本篇文章给大家介绍一下JavaScript递归的方法。有一定的参考价值,有需要的朋友可以参考一下,希望对大家有所帮助。

递归:

函数中用调用函数自己,此时就是递归,递归一定要有结束条件

    function f1() {
        console.log("从前有座山,山里有个庙,庙里有个老和尚给小和尚讲故事:");
        f1();
    };
    f1();//浏览器崩溃,因为没有结束条件——死循环

	改进如下:
	    var i=0;
    function f1() {
        i++;
        if (i<5){
            f1();
        }
        console.log("从前有座山,山里有个庙,庙里有个老和尚给小和尚讲故事:");
    };
    f1();

小栗子:

递归实现:求n个数字的和 n=5 ------->5+4+3+2+1

//for 循环写法:
    var sum=0;
    for (var i=0;i<=5;i++){
        sum+=i;
    }
    console.log(sum);
----------------------分割线---------------------------

   function getSum(x) {
        if (x==1){
          return 1
        }
        return x+getSum(x-1);
    };

    var sum1=getSum(5);
    console.log(sum1);
    console.log(getSum(10));

执行过程:
代码执行getSum(5)—>进入函数,此时的x是5,执行的是5+getSum(4),此时代码等待

此时5+getSum(4),代码先不进行计算,先执行getSum(4),进入函数,执行的是4+getSum(3),等待,先执行的是getSum(3),进入函数,执行3+getSum(2),等待,先执行getSum(2),进入函数,执行 2+getSum(1);等待,先执行getSum(1),执行的是x==1的判断,return 1,所以,

此时getSum(1)的结果是1,开始向外走出去

2+getSum(1) 此时的结果是:2+1

执行:

getSum(2)---->2+1

3+getSum(2) 此时的结果是3+2+1

4+getSum(3) 此时的结果是4+3+2+1

5+getSum(4) 此时的结果是5+4+3+2+1

    结果:15

再来几个:

    //递归案例:求一个数字各个位数上的数字的和:  123   --->6 ---1+2+3
    //523
    function getEverySum(x) {
        if(x<10){
            return x;
        }
        //获取的是这个数字的个位数
        return x%10+getEverySum(parseInt(x/10));
    }
    console.log(getEverySum(1364));//5
 //递归案例:求斐波那契数列

    function getFib(x) {
        if(x==1||x==2){
            return 1
        }
        return getFib(x-1)+getFib(x-2);
    }
    console.log(getFib(12));

【推荐学习:javascript高级教程

以上就是JavaScript如何使用递归的详细内容,更多请关注php中文网其它相关文章!

php中文网最新课程二维码

声明:本文转载于:CSDN,如有侵犯,请联系admin@php.cn删除

  • 相关标签:js递归
  • 相关文章

    相关视频


    网友评论

    文明上网理性发言,请遵守 新闻评论服务协议

    我要评论
  • 专题推荐

    作者信息

    醉折花枝作酒筹

    飞花飘絮,霓裳翩翩舞,几多情愫心飞扬。

    最近文章
    css的样式规则是什么样的1073
    开机按f8出现please select该怎么办810
    ps转换为智能对象是什么意思918
    推荐视频教程
  • JavaScript基础入门及设计模式视频教程JavaScript基础入门及设计模式视频教程
  • JavaScript深入视频教程JavaScript深入视频教程
  • JavaScript极速入门_玉女心经系列JavaScript极速入门_玉女心经系列
  • JavaScript函数与闭包JavaScript函数与闭包
  • JavaScript正则表达式基础与实战JavaScript正则表达式基础与实战
  • 视频教程分类