采用递归方法将字符串倒序输出(通过介绍Fibonacci数列对递归简单描述)
1.先说一个最简单的方法,将字符串转换为字符数组,然后倒序输出。
String str="abcdef";
char[] c=str.toCharArray;
for(int i=c.length-1;i>=0;i++){
System.out.print(c[i]);
}
2.今天讨论的不是这么简单的方法,而是采用递归的方式,同时方便大家更好的理解递归的思想。
递归的主要思想之一是分而治之,大家应该都接触过斐波那契数列吧,相信很多人第一次接触递归就是从写Fibonacci数列开始的,的确这是一个很典型的利用递归来解决的简单问题。
主要思想:1 1 2 3 5 8 13 21 对于这个数列,如果想得到f(5)=5,首先要知道f(4)和f(3),得到f(4)需要知道f(2)和f(3),得到f(3)需要知道f(1)和f(2)
public int f(int n){ //想得到f(几),就传几
if(n==1||n==2){
return 1;
}else{
return f(n-1)+f(n-2); //这句话过程分析:比如传f(5),得到n=5,就return f(4)+f(3),同时f(4)调用自身,return f(3)+f(2),而f(3)也调用自身,return f(2)+f(1),而f(1)=f(2)=1,所以f(3)=f(1)+f(2)=2 → f(4)=f(3)+f(2)=3 → f(5)=f(4)+f(3)=5
}
}
3.言归正传,看今天的问题
如字符串 String str=“abcdef”,将a和f换位置,将b和e换位置,再将c和d换位置,就得到了倒序的字符串,
总结为一句话就是:正数第几个字母和倒数第几个的字母互换位置
public static void main(String[] args){
char[] c={'a','b','c','d','e','f'};
Recurtion(c,0,c.length-1);
System.out.println(Arrays.toString(c));
}
public static void Recurtion(char[] c,int start,int end){
if(start>end){ //递归结束的条件,使用递归必须得有结束递归的条件
return;
}
int i=start;
int j=end;
char temp=c[i];
c[i]=c[j]; //这三行交换字母位置
c[j]=temp;
Recurtion(c,i+1,j-1); //交换正数第几个和倒数第几个字母的位置
}