蓝桥杯——递归

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

原文地址：https://blog.csdn.net/bengbeng2345/article/details/143775082

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！