• 三狮军团首秀 只有两千多球迷观战 2019-05-19
  • 人民网2017呼和浩特徒步迎新活动--内蒙古频道--人民网 2019-05-19
  • 【品牌资讯】环球网斩获“全国行业新闻网站传播力2017年6月榜”多项冠军 2019-05-15
  • 深化对经济工作主线的认识 从供需关系看供给侧结构性改革 2019-05-15
  • 格拉斯哥艺术学院起火 4年前曾遭火灾仍在整修 2019-05-14
  • 回复@地瓜干17世:猪临死才会嚎叫呢~ 2019-05-14
  • 婺源古村溪中发现鹰嘴龟 2019-05-08
  • 编辑评测:高夫净源控油平衡露 极速补水长效控油 2019-05-08
  • 四部门发文规范特色小镇建设防止“新瓶装旧酒” 2019-05-02
  • 【地球的盛会文明的聚会艺术的盛宴四海一家足球为人类和平幸福而荣耀!!!普京是当今人类世界最优秀的一代伟人俄罗斯赢啦!!!】 2019-04-29
  • 学习新思想,千万师生同上一堂课 2019-04-28
  • 你这种个体户都干不了的老蚕也配谈计划?真是笑死人不偿命哦? 2019-04-23
  • 感人!的哥带着患病父亲出车 孝心感动乘客 2019-04-23
  • 图解:习近平在纪念马克思诞辰200周年大会上讲话的16个金句 2019-04-16
  • 感触名家笔下的端午文化 吃香粽原来可以这样"文艺" 2019-04-16
  • 山西十一选五top10遗漏:Java中递归、循环的优劣分析

    山西体彩11选5直选遗漏 www.caxru.com  更新时间:2019年03月11日 08:38:59   作者:吴永吉   我要评论

    这篇文章主要给大家介绍了关于Java中递归、循环的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者使用Java具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧

    介绍:

    你用你手中的钥匙打开一扇门,结果去发现前方还有一扇门,紧接着你又用钥匙打开了这扇门,然后你又看到一扇门......但是当你开到一扇门时,发现前方是一堵墙无路可走了,你选择原路返回--这就是递归。

    但是如果你打开一扇门后,同样发现前方也有一扇门,紧接着你又打开下一扇门.....但是却一直没有碰到尽头--这就是循环。

    简单来说:循环是有去无回,而递归是有去有回(因为存在终止条件)。

    循环:当满足某一条件时反复执行某一操作(循环体)。

    递归:在一个方法内部对自身进行调用的方法。

    递归结构包括两个部分:

      1、递归头:即什么时候不调用自身方法,也就是递归的结束条件。如果没有递归头,程序将陷入死循环。

      2、递归体:即什么时候需要调用自身方法。

    好了,废话不多说,直接来撸代码(计算阶乘的方法)。

    package com.bjwyj.method;
    /**
     * 递归和循环的比较
     * @author 吴永吉
     *
     */
    public class TestRecursion {
     public static void main(String[] args) {
     //以下调用System下的currentTimeMillis()方法只是为了说明递归调用比循环调用更耗时
     long l1 = System.currentTimeMillis(); 
     System.out.println(factorial(5));
     long l2 = System.currentTimeMillis();
     System.out.println("递归计算阶乘耗时:"+(l2-l1));
     
     System.out.println("$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$");
     long time1 = System.currentTimeMillis();
     System.out.println(factorialLoop(5));
     long time2 = System.currentTimeMillis();
     System.out.println("循环计算阶乘耗时:"+(time2-time1));
     }
     
     //使用递归定义计算阶乘的方法
     public static long factorial(int num) {
     if(num==1) { //递归头
     return 1;
     }else {
     return num*factorial(num-1); //递归体
     }
     }
     
     //使用循环定义计算阶乘的方法
     public static long factorialLoop(int n) {
     int result = 1; //接收计算结果
     while(n>1) {
     result *= n*(n-1); //实现计算结果的累乘操作
     n -= 2; //每次减去2,实现数字的迭代操作
     }
     return result;
     }
    }

    执行结果:

    120
    递归计算阶乘耗时:1
    $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
    120
    循环计算阶乘耗时:0

    由结果可以看出,使用递归算法比使用循环算法更耗时。

    为了更好地比较递归算法的优劣,上述采用while循环与递归算法进行对比。

    先来分析上述递归方法的执行过程,如下图:

    循环方法的执行过程,如下图:

    这里为了看起来清晰,只是简单地画出了栈内存中的执行过程(这样画更便于理解)。

    总结:

    栈,主要是用来存放栈帧的,每执行一个方法就会出现压栈操作,所以采用递归的时候产生的栈帧比较多,递归就会影响到内存,非常消耗内存。而使用循环就执行了一个方法,压入栈帧一次,只存在一个栈帧,所以比较节省内存。

    好了,以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。

    相关文章

    最新评论

  • 三狮军团首秀 只有两千多球迷观战 2019-05-19
  • 人民网2017呼和浩特徒步迎新活动--内蒙古频道--人民网 2019-05-19
  • 【品牌资讯】环球网斩获“全国行业新闻网站传播力2017年6月榜”多项冠军 2019-05-15
  • 深化对经济工作主线的认识 从供需关系看供给侧结构性改革 2019-05-15
  • 格拉斯哥艺术学院起火 4年前曾遭火灾仍在整修 2019-05-14
  • 回复@地瓜干17世:猪临死才会嚎叫呢~ 2019-05-14
  • 婺源古村溪中发现鹰嘴龟 2019-05-08
  • 编辑评测:高夫净源控油平衡露 极速补水长效控油 2019-05-08
  • 四部门发文规范特色小镇建设防止“新瓶装旧酒” 2019-05-02
  • 【地球的盛会文明的聚会艺术的盛宴四海一家足球为人类和平幸福而荣耀!!!普京是当今人类世界最优秀的一代伟人俄罗斯赢啦!!!】 2019-04-29
  • 学习新思想,千万师生同上一堂课 2019-04-28
  • 你这种个体户都干不了的老蚕也配谈计划?真是笑死人不偿命哦? 2019-04-23
  • 感人!的哥带着患病父亲出车 孝心感动乘客 2019-04-23
  • 图解:习近平在纪念马克思诞辰200周年大会上讲话的16个金句 2019-04-16
  • 感触名家笔下的端午文化 吃香粽原来可以这样"文艺" 2019-04-16
  • 福建时时彩开奖记录 北京赛车计划神器手机版 北京pk105码5期全天不挂公式 12103期足彩任选9场 湖南幸运赛车乐彩 网上购买彩票 快3网 新时时彩在线开奖 浙江体彩6+1开奖结果查询18122 网易彩票双色球走势图 今日双色球开奖号码 天津时时彩开奖数据 体育彩票超级大乐透开奖结果 彩票投注站选址 山东福利彩票网 重庆时时彩软件