1.递归

2.案例

1.案例一

求出5的阶乘

我们会发现其中存在规律

我们先定义一个带返回值的方法，方便调用者使用

当给的数是1时，1的阶乘还是1，我们就可以直接返回

如果走了else，说明给的数不是1，那么我们就先假设要求的是5的阶乘

根据上图中的规律，我们可以知道求5！就是求5*4！，但是4！又该怎么求？

很简单，调用我们现在写的方法，我们现在写的方法不就是求阶乘的方法吗，那么使用递归调用就行了

我们不能将参数写死，所以优化代码



.

内存图详解

https://kdocs.cn/l/ctKEOXcEUXZx?linkname=150996947

2.案例二

斐波那契数列

第一个月有一对小兔子，第二个月小兔子长成大兔子，第三个月，根据题意，大兔子可以生一对小兔子，第四个月，大兔子又生了一对小兔子，然后之前的小兔子长成了大兔子

.

不断推导下去，我们会发现一个规律

定义一个方法，用于上图案例，其中参数是月份，第一二月对应的兔子对数都为1，所以直接返回

走了else，说明是第三个月之后

兔子对数是从第三个月开始，前两个月的对数相加



.

3.案例三

根据题意，我们应该反着推。每天都吃一半，然后多吃一个，说明是二分之一，然后再减一

那么，我们就可以知道，前一天的桃子数量是加1再乘2，得出规律

.



.

递归--java进阶day08的更多相关文章

  1. Java进阶(三十八)快速排序

    Java进阶(三十八)快速排序 前言 有没有既不浪费空间又可以快一点的排序算法呢?那就是"快速排序"啦!光听这个名字是不是就觉得很高端呢. 假设我们现在对"6 1 2 7 ...

  2. Java进阶之路

    Java进阶之路——从初级程序员到架构师,从小工到专家. 怎样学习才能从一名Java初级程序员成长为一名合格的架构师,或者说一名合格的架构师应该有怎样的技术知识体系,这是不仅一个刚刚踏入职场的初级程序 ...

  3. Java进阶5 面向对象的陷阱

    Java进阶5 面向对象的陷阱 20131103 Java是一门纯粹面向对象的编程语言,Java面向对象是基础,而且面向对象的基本语法非常多,非常的细,需要程序员经过长时间的学习才可以掌握.本章重点介 ...

  4. Java 进阶 hello world! - 中级程序员之路

    Java 进阶 hello world! - 中级程序员之路 Java是一种跨平台的语言,号称:"一次编写,到处运行",在世界编程语言排行榜中稳居第二名(TIOBE index). ...

  5. Java进阶（五）Java I/O模型从BIO到NIO和Reactor模式

    原创文章,同步发自作者个人博客,http://www.jasongj.com/java/nio_reactor/ Java I/O模型 同步 vs. 异步 同步I/O 每个请求必须逐个地被处理,一个请 ...

  6. Java线程间通信方式剖析——Java进阶（四）

    原创文章,同步发自作者个人博客,转载请在文章开头处以超链接注明出处 http://www.jasongj.com/java/thread_communication/ CountDownLatch C ...

  7. Java进阶（三）多线程开发关键技术

    原创文章,同步发自作者个人博客,转载请务必以超链接形式在文章开头处注明出处http://www.jasongj.com/java/multi_thread/. sleep和wait到底什么区别 其实这 ...

  8. 当我们说线程安全时，到底在说什么——Java进阶系列（二）

    原创文章,同步发自作者个人博客,转载请以超链接形式在文章开头处注明出处http://www.jasongj.com/java/thread_safe/ 多线程编程中的三个核心概念 原子性 这一点,跟数 ...

  9. Java进阶03 IO基础

    链接地址:http://www.cnblogs.com/vamei/archive/2013/04/11/3000905.html 作者:Vamei 出处:http://www.cnblogs.com ...

  10. Java进阶01 String类

    链接地址:http://www.cnblogs.com/vamei/archive/2013/04/08/3000914.html 作者:Vamei 出处:http://www.cnblogs.com ...

随机推荐

  1. 获取不同型号手机小程序导航栏的高度（uniapp）

    uni.getSystemInfo({ success: function(e) { Vue.prototype.StatusBar = e.statusBarHeight; let custom = ...

  2. 从SOA到RPC、SOAP、REST-copy

    从SOA说起SOA是把项目拆成组件,每个组件暴露出服务,强调的是服务的复用.SOA架构实现不依赖于技术,因此能够被各种不同的技术实现.例如:SOAP, RPC,REST,DCOM,CORBA,OPC- ...

  3. Spring IOC实现原理，源码深度剖析！

    Spring容器高层视图 Spring 启动时读取应用程序提供的Bean配置信息,并在Spring容器中生成一份相应的Bean配置注册表,然后根据这张注册表实例化Bean,装配好Bean之间的依赖关系 ...

  4. 使用 docker 搭建 MySQL 主从同步/读写分离

    拉取 MySQL 容器镜像 docker pull mysql:5.7 这里我使用的是 5.7 版本,如果你想要拉取最新版本的镜像,可以使用: docker pull mysql:latest 下载完 ...

  5. AGC018

    AGC018 B 题目大意 举办一场运动会,有 \(N\) 人,\(M\) 个项目,每个人所有项目都有一个排名,会选择参加排名最高且开设的项目,现在要开设若干项目使得人数最多的项目人数尽可能小,求这个 ...

  6. 去除小程序scroll-view产生的横向滚动条

    <template> <view class="page-demo"> <scroll-view class="scrool-more&qu ...

  7. Nodify学习 伍：添加移除连接控制器,设置节点初始位置

    前置 移除连接 要删除连接,只需监听来自连接器本身或编辑器的断开连接事件,并删除具有连接器作为源或目标的连接.为了简单起见,我们将为 NodifyEditor 实现 DisconnectConnect ...

  8. Nodify学习 四：预先连接

    前置 预先连接 可以从连接器创建预先连接,并可以放置在ItemContainer或Connector上(如果AllowOnlyConnectors为false). 预先连接的Content可以使用Co ...

  9. 独立开发经验谈：我是如何借助 Docker 环境变量让客户 1 分钟上线客服系统的

    我在业余时间开发了一款自己的独立产品:升讯威在线客服与营销系统.陆陆续续开发了几年,从一开始的偶有用户尝试,到如今线上环境和私有化部署均有了越来越多的稳定用户,在这个过程中,我也积累了不少如何开发运营 ...

  10. bash 学习

    学习bash shell 第一天 在百度百科上找的解释 Bash,Unix shell的一种,在1987年由布莱恩·福克斯为了GNU计划而编写.1989年发布第一个正式版本,原先是计划用在GNU操作系 ...