蓝桥杯——递归

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

相关推荐
chengooooooo3 分钟前
苍穹外卖day8 地址上传 用户下单 订单支付
java·服务器·数据库
李长渊哦6 分钟前
常用的 JVM 参数:配置与优化指南
java·jvm
计算机小白一个6 分钟前
蓝桥杯 Java B 组之设计 LRU 缓存
java·算法·蓝桥杯
万事可爱^40 分钟前
HDBSCAN:密度自适应的层次聚类算法解析与实践
算法·机器学习·数据挖掘·聚类·hdbscan
欧了1112 小时前
洛谷P9240 [蓝桥杯 2023 省 B] 冶炼金属
职场和发展·蓝桥杯·洛谷·蓝桥杯大学b组c语言
大数据追光猿3 小时前
Python应用算法之贪心算法理解和实践
大数据·开发语言·人工智能·python·深度学习·算法·贪心算法
Dream it possible!3 小时前
LeetCode 热题 100_在排序数组中查找元素的第一个和最后一个位置(65_34_中等_C++)(二分查找)(一次二分查找+挨个搜索;两次二分查找)
c++·算法·leetcode
夏末秋也凉3 小时前
力扣-回溯-46 全排列
数据结构·算法·leetcode
南宫生3 小时前
力扣每日一题【算法学习day.132】
java·学习·算法·leetcode
柠石榴3 小时前
【练习】【回溯No.1】力扣 77. 组合
c++·算法·leetcode·回溯