JAVA方法的递归调用_java 写了一个方法 调用自己

给大家的福利

零基础入门

对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。

同时每个成长路线对应的板块都有配套的视频提供:

在这里插入图片描述

因篇幅有限,仅展示部分资料

网络安全面试题

绿盟护网行动

还有大家最喜欢的黑客技术

网络安全源码合集+工具包

所有资料共282G,朋友们如果有需要全套《网络安全入门+黑客进阶学习资源包》,可以扫描下方二维码领取(如遇扫码问题,可以在评论区留言领取哦)~

需要体系化学习资料的朋友,可以加我V获取:vip204888 (备注网络安全)

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化资料的朋友,可以点击这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

2. 使用场景

那我们什么时候使用递归呢?这里有几个常见的使用场景供大家参考:

  • 当一个需要解决的大问题可以拆分成若干个小问题,大小问题的解决方式相同,方法中就可以自己调用自己;

  • 可以使用循环解决的常规问题,基本都可以替换为递归进行解决;

  • 原问题和拆分后的子问题除了数据规模不同,解决思路完全相同。

3. 特点

递归具有逻辑性强、可读性好,以及代码简洁的优点。同时也有一些缺点,比如由于递归需要用到栈结构,所以占用的空间较大,有可能会发生栈溢出。另外可能存在重复计算的问题,需要进行一定的优化

4. 基本用法

如果我们要想实现递归,其实是很简单的,直接在A方法里面调用A方法就可以了,如下所示:

methodA(){

    //递归调用
    methodA();
}

但是我们要注意到底该什么时候使用递归,且在使用递归时,还要设置有效的出口条件,让调用链上的每个方法都可以正确返回,避免无限递归,不能没完没了。所以一个合理的递归,必须具备两个条件:

● 一是要有边界,即终止条件;

● 二是要自己调用自己。

5.三大要素

在使用递归之前,我们需要明确使用递归时的三大要素:

  1. 明确方法想要实现的功能;

  2. 确定递归结束的条件。我们需要确定当满足什么条件时递归会结束,并把结果返回;

  3. 找出方法的等价关系式。我们可以不断缩小参数的范围,之后通过一些辅助的变量或操作,使原方法的结果保持不变。

6. 代码案例

接下来壹哥通过几个案例来给大家演示递归的使用。

6.1 计算阶乘

大家应该都听过阶乘的概念,那么如何通过代码实现阶乘的效果呢?我们先来看下图,复习一下阶乘的实现过程。

了解了阶乘的实现过程之后,我们会发现,其实阶乘每一步的实现过程都是类似的。所以计算某个数字阶乘结果的大问题,就可以转化为若干个小问题。比如计算5的阶乘,其实就是分别单独计算出1的阶乘,2的阶乘,3的阶乘…每一个步骤都类似,无非就是计算的数字不同。这种情境下,我们就可以使用递归来解决问题,实现代码如下:

public class Demo07 {

    public static void main(String[] args) {
        int result = jc(5);
        System.out.println("result="+result);
    }
    
    //案例:求某个数的阶乘,如5! = 5*4! 
    public static int jc(int num) {
        //如果数字是1,则直接返回1
        if(num == 1) {
            return 1;
        }
        
        //递归调用,将返回的结果与num相乘
        return num*jc(num-1);
    }

}

6.2 输出数字中每一位上的值

接下来我们再通过第二个案例来加深对递归的理解。这个案例是换行输出数字中每一位上的值,如把1234的每一个数字分别输出。

public class Demo08 {

    public static void main(String[] args) {
        printNum(1234);
    }
    
    //换行输出一个数字中每一位上的值,如把1234的每一个数字分别输出。
    public static void printNum(int num) {
        //如果是0,直接终止
        if(num == 0) {
            return;
        }
        
        //换行输出每一位的数字


### 给大家的福利


**零基础入门**


对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。


![](https://img-blog.csdnimg.cn/img_convert/95608e9062782d28f4f04f821405d99a.png)


同时每个成长路线对应的板块都有配套的视频提供:


![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a91b9e8100834e9291cfcf1695d8cd42.png#pic_center)

因篇幅有限,仅展示部分资料

**需要体系化学习资料的朋友,可以加我V获取:vip204888 (备注网络安全)**

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友,可以点击这里获取](https://bbs.csdn.net/topics/618540462)**

**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

  • 3
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值