加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 编程开发 > Java > 正文

java – 递归方法:为什么我需要return语句?

发布时间:2020-12-15 04:22:13 所属栏目:Java 来源:网络整理
导读:只是为了练习递归,我写了一个经典的介绍递归函数 – 一个检查给定字符串是否是回文. 我的问题是:在第一个if语句中,为什么我必须编写返回palChecker(…)而不仅仅是palChecker(…)?在我看来,函数应该没有第一个return语句.但是从测试中我知道这不是真的,但我
只是为了练习递归,我写了一个经典的介绍递归函数 – 一个检查给定字符串是否是回文.

我的问题是:在第一个if语句中,为什么我必须编写返回palChecker(…)而不仅仅是palChecker(…)?在我看来,函数应该没有第一个return语句.但是从测试中我知道这不是真的,但我不清楚为什么.

(顺便说一句,打印语句就在那里,所以我可以看到测试过程中发生了什么.我喜欢看到每条执行线.)

public static boolean palChecker(String s){
    if ( s.charAt(0)==s.charAt(s.length()-1) && s.length()>1){
        System.out.println(s);
        return palChecker(s.substring(1,s.length()-1)); //why do i need the return here?
    }
    else if (s.length()==1 || s.length()==0){
        System.out.println(s);
        return true;
    }
    return false;
}

解决方法

您需要返回PalChecker最终返回的值.

Java函数的定义是它总是返回一个值……即使它是递归中最深点的链,最后将true或false带到顶部.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读