乔越

发表文章数:114

热门标签

,

四代商业主题

高扩展、安全、稳定、响应式布局多功能模板。

¥69 现在购买
首页 » 编程语言 » Java » Java递归的理解和用法

递归

简单定义:当函数直接或者间接调用自己时,则发生了递归。

递归是一种常见的解决问题的方法,寄把问题逐渐简单化。递归的基本思想就是 “自己调用自己

一个使用递归技术的方法会直接或间接的调用自己

递归构造包括两个部分:

定义递归头。什么时候不调用自身方法,如果没有头,将陷入死循环递归体。

其实递归算法很简单,简单点就是自己调用自己的方法有条件判断什么时候停止!

 

演示案例1:

一列数的规则如下: 1、1、2、3、5、8、13、21、34 ,求第30位数是多少?使用递归实现

public class FibonacciSequence {
public static void main(String[] args){
         System.out.println(Fribonacci(9));
                               }
public static int Fribonacci(int n){
            if(n<=2)
               return 1;
            else
               return Fribonacci(n-1)+Fribonacci(n-2);

                                   }
                               }

 

演示案例2:

Java递归的理解和用法

 

 

标签:

未经允许不得转载:作者:乔越, 转载或复制请以 超链接形式 并注明出处 乔越博客
原文地址:《Java递归的理解和用法》 发布于2019-05-14

分享到:
赞(1) 打赏 生成海报

评论 抢沙发

6 + 4 =


长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu4.5主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。
切换注册

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录
切换登录

注册