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 stubint result = f(10);System.out.println(result);}private static int f(int i) {// TODO Auto-generated method stubif(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 stubint result = f(12345);System.out.println(result);}private static int f(int i) {// TODO Auto-generated method stubif(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
