只是为了练习递归,我写了一个经典的介绍递归函数 – 一个检查给定字符串是否是回文.
我的问题是:在第一个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;
}