递归
什么是递归?
这个苯宝宝从初中的时候就纠结了。纠结啊纠结,纠结到某天突然灵光乍现:
直接递归:自己调用自己
间接递归:方法A调用方法B,接着B方法又调用A方法;当然可以有更多的方法参与进来。
For example:(来源:知乎 https://www.zhihu.com/question/20507130 Memoria)
假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了,于是你问前一排的人「你坐在哪一排?」,这样前面的人 (代号 A) 回答你以后,你就知道自己在哪一排了——只要把 A 的答案加一,就是自己所在的排了。不料 A 比你还懒,他也不想数,于是他也问他前面的人 B「你坐在哪一排?」,这样 A 可以用和你一模一样的步骤知道自己所在的排。然后 B 也如法炮制。直到他们这一串人问到了最前面的一排,第一排的人告诉问问题的人「我在第一排」。最后大家就都知道自己在哪一排了。
作者:Memoria
链接:https://www.zhihu.com/question/20507130/answer/31826402
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
作者:Memoria
链接:https://www.zhihu.com/question/20507130/answer/31826402
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
有没有很生动形象O(∩_∩)O哈哈~
例题:回文串的判断。如果一个字符串从左读和从右读是一样的,那么它就是一个回文串。
import java.util.Scanner;
public class RecursivePalindrome {
public static void main(String [] args)
{
Scanner input=new Scanner(System.in);
String s=input.nextLine();
int low=0;
int high=s.length()-1;//这里一定要注意:字符串数组的下标是从0开始的啊喂~,然后最后一个下标应该是长度减1
System.out.println( isPalindrome(s,low,high));
}
public static boolean isPalindrome(String s,int low, int high)
{
if (high<=low)
{
return true;
}
else if (s.charAt(low)!=s.charAt(high))
return false;
else
return isPalindrome(s,low+1,high-1);
}
}