Java递归的理解和用法

热门标签

,

本博客主题

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

¥69 现在购买

特别声明:文章多为网络转载,资源使用一般不提供任何帮助,特殊资源除外,如有侵权请联系!

递归

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

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

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

递归构造包括两个部分:

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

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

 

演示案例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 + 3 =


Java递归的理解和用法

长按图片转发给朋友

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

支付宝扫一扫打赏

微信扫一扫打赏

79代刷网
代刷网各种代刷 售后有保证 代做各种网站有需要留言给我即可!
切换注册

登录

忘记密码 ?

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

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

注册