1、用递归实现阶乘 5*4*3*2*1=120
package day3;
public class Demo6 {
public static void main(String[] args) {
int result = f(5);
System.out.println(result);
}
private static int f(int i) {
if(i==1) {
return 1;
}
return i * f(i-1);
}
}
结果：120
2、爬楼梯
有一个楼梯，你每次可以爬 1 步或者 2 步。
问：有多少种不同的方法可以爬到第 n 阶楼梯。
递归基例：当n = 1时，只有 1 种爬法（一步直接到顶）；当n = 2时，有 2 种爬法（一次爬 1 步，分两次爬完；或者一次爬 2 步直接到顶）。
递归思路：对于第n阶楼梯，最后一步可能是从第n - 1阶爬 1 步上来的，也可能是从第n - 2阶爬 2 步上来的。所以爬到第n阶楼梯的方法数等于爬到第n - 1阶楼梯的方法数加上爬到第n - 2阶楼梯的方法数。
public class Demo9 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int result = f(10);
System.out.println(result);
}
private static int f(int i) {
// TODO Auto-generated method stub
if(i==1) {
return 1;
}
if(i==2) {
return 2;
}
return f(i-1)+f(i-2);
}
}
3、计算一个整数的各位数字之和
public class Demo10 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int result = f(12345);
System.out.println(result);
}
private static int f(int i) {
// TODO Auto-generated method stub
if(i < 10) {
return i;
}
return f(i/10)+i%10;
}
}
结果：15
4、回文字符串的判断
package temp01;
public class Main {
public static void main(String[] args) {
System.out.println(f("952757259"));
}
public static boolean f(String s){
int start = 0;
int end = s.length()-1;
if(end > start){ // 递归终止条件:两个指针相向移动，当start超过end时，完成判断
if(s.charAt(start) != s.charAt(end)){
return false;
}else{
// 递归调用，缩小问题的规模
return f(s.substring(start+1).substring(0, end-1));
}
}
return true;
}
}
结果：ture