架构视界
主页
企业架构
  • 方案总览
  • 业财一体
  • 企业中台
  • 组织与绩效
  • 流程治理
数据收集与分析
  • 转型总览
  • 信息化阶段
  • 数字化解决方案
  • 智数化解决方案
  • 智能化解决方案
  • 产品设计
  • 项目管理
全栈软件工程
AI 原生软件工程
方法论
博客
  • 资源导航
  • 效率工具
  • 展示专区
主页
企业架构
  • 方案总览
  • 业财一体
  • 企业中台
  • 组织与绩效
  • 流程治理
数据收集与分析
  • 转型总览
  • 信息化阶段
  • 数字化解决方案
  • 智数化解决方案
  • 智能化解决方案
  • 产品设计
  • 项目管理
全栈软件工程
AI 原生软件工程
方法论
博客
  • 资源导航
  • 效率工具
  • 展示专区
  • 标签索引
  • 2024年

    • 勇闯大A:美债与美元周期
    • 勇闯大A:交易纪律与自我管理
    • 勇闯大A:交易系统分层
    • 勇闯大A:买卖点与止损规则
    • 勇闯大A:债券与资金流向
    • 勇闯大A:微观、宏观与周期
    • Mac 开发环境:新机配置清单
    • 勇闯大A:内外盘与换手率
    • 会计管理:财报阅读与管理报表
    • 会计基础:记账原理与分录
    • 财务入门:财务体系全景
  • 2023年

    • 境外投资:泰国 BOI 申请实务
  • 2022年

    • 企业架构:故障管理与分级响应
    • 企业架构:技术债务的识别、度量与偿还
  • 2021年

    • Python 数据分析:员工分布可视化
    • Python 数据分析:IP 访问折线图
    • Python 数据分析:IP 词云图
    • Redis:RediSearch 全文检索
    • Rust 基础:第一个 CLI 程序
    • Rust 基础:所有权机制
    • Rust 基础:函数与控制流
    • Rust 基础:变量与数据类型
    • Rust 基础:入门与开发环境
    • 企业架构:分布式系统设计
    • 企业架构:编程式权限设计
    • JVM 调优:启动参数与 GC 日志
    • MyBatis 批量插入:三种写法对比
    • 测试:Spring Boot 分层 Mock
    • Redis:布隆过滤器判断元素存在
    • Jenkins:安装配置与应用部署
    • WebClient:非阻塞 HTTP 客户端
    • Drone:Docker 部署轻量 CI
    • Spring AOP:操作审计日志落库
    • Redisson:分布式锁与 RedLock
    • MyBatis 拦截器:雪花算法主键
    • Netty:线程模型与网络编程
    • Redis:SCAN 游标遍历大键空间
    • Jenkins:单机部署与升级脚本
    • Mac:Neo4j 与 Jupyter 安装
    • JavaFX:OpenJDK 11 环境配置
    • Mac:用 jenv 管理 JDK 版本
    • Redis:有序集合实现延时队列
    • Spring Boot 日志:MDC 串联链路
    • 定时任务:Spring 调度与 Cron
    • GoAccess:Nginx 日志分析
    • MyBatis 拦截器:慢 SQL 分析
    • Lucene:倒排索引与中文分词
    • 分布式锁:三种实现方案对比
    • 学习技巧:减少学习排斥心理
    • 动态数据源:多租户数据路由
    • Compose:Spring Boot 三件套
    • Java 阻塞队列:源码与用法
    • Redis:Docker Compose 哨兵
    • Redis:Docker Compose 主从
    • 网络通信:TCP/IP 与 HTTP 基础
  • 2020年

    • 延时队列:DelayQueue 与 Redis 实现
    • MySQL 基础:员工库导入实践
    • 雪花算法:分布式 ID 生成
    • Redis:地理位置查询
    • 抓包:Wireshark 与 Tcpdump
    • SPI:JDK 与 Spring 扩展机制
    • ZooKeeper:概念与集群搭建
    • Spring Boot:集成 JMH 基准测试
    • Wireshark:抓包工具入门
    • Compose:Redis 与 MySQL
    • CentOS 7:Docker 安装部署
    • Netty:源码阅读环境搭建
    • MySQL 基础:SQL 常见用法
    • CentOS 7:Selenium 运行环境
    • Nginx:HTTPS 证书配置
    • JMH:基准测试与 Spring Boot 集成
    • Spring Boot:指定 Tomcat 版本
    • Eureka:实例上下线告警
    • 钉钉告警:应用异常与实例上下线
    • JVM:内存布局、类加载与调优
    • Git:rebase 合并多次提交
    • CentOS 7:OpenResty 部署
  • 2019年

    • Redis CLI:macOS 安装与使用
    • Nginx:访问日志格式
    • 工程规范:可维护代码的写法
    • IntelliJ IDEA:常用插件
    • SkyWalking:源码阅读环境搭建
    • Spring Boot:Redis 超时配置
    • gRPC:ProtoBuf 定义与代码生成
    • Arthas:Java 线上问题诊断
    • Redis:缓存穿透与击穿防护
    • Docker 部署:Elasticsearch
    • Docker 部署:MySQL 5.7 单机
    • Spring Redis:字符串命令封装
    • Docker 部署:ZooKeeper 运行
    • Docker 部署:Redis 单机运行
    • Dubbo:Spring Boot 微服务集成
    • CentOS 7:CMake 源码编译安装
    • 性能度量:吞吐量与 QPS 指标
    • Java 递归:从笔试题到经典问题
    • CentOS 7:ELK 日志平台部署
    • CentOS 7:SonarQube 部署
    • Selenium:Chrome 浏览器自动化
    • JJWT:令牌生成与解析测试
    • Spring 源码:阅读环境搭建
    • JUnit 4:注解、断言与参数化
    • JWT:令牌结构与签名机制
    • FastDFS:架构与文件存取机制
    • XPath:XML 文档节点定位
    • Redis 基础:锁、队列与事务
    • Redis 基础:数据类型与命令
    • MyBatis:Slf4j 日志接入
    • MyBatis:H2 单元测试与 SQL 日志
    • 源码阅读:开源项目环境搭建
    • Git 配置:命令清单与作用域
    • Java 核心:面向对象与基础类型
    • Java 核心:关键字、异常与反射
    • Java 核心:多线程基础
    • Java 核心:同步关键字与线程池
    • Java 核心:锁与并发工具
    • Java 核心:语言基础与并发
    • Dubbo:远程调用与服务治理
    • Java 集合:框架总览与实现对比
    • Maven:生命周期与常用命令
    • MyBatis:执行流程与插件机制
    • Spring:IoC 容器与依赖注入
    • Spring:AOP 与自动装配
    • Spring:事务与启动流程
    • Spring:IoC、AOP 与事务
    • Spring MVC:请求分发与注解
    • MySQL:架构与索引
    • MySQL:事务、锁与 MVCC
    • MySQL:日志与 SQL 优化
    • MySQL:架构、事务与优化
    • Redis 基础:持久化与线程模型
  • 2018年

    • Java HashMap:扩容机制与哈希冲突
    • Java 集合:HashSet 去重原理
    • Java 基础:交换两个变量的值
    • Spring MVC:零 web.xml 改造
    • Mac 开发环境:新机配置清单
    • Log4j:日志分级与按业务拆分
    • Modbus:工业通信协议与 RTU 帧
    • MySQL 基础:子查询与连接查询
    • MySQL 基础:库与表操作
    • MySQL 基础:表操作与查询
    • MySQL 基础:约束、引擎与数据类型
    • MySQL 基础:库表、约束与类型
    • Java 集合:Vector 与 Stack
    • Java 集合:Vector 与 Stack
    • RabbitMQ:CentOS 7 单机部署
    • Redis:CentOS 7 单机部署
    • MongoDB:CentOS 7 单机部署
    • Linux:常用系统与运维命令
    • 注册中心:Eureka 与 ZooKeeper
    • MySQL:CentOS 7 单机部署
    • Git 分支:主分支与临时分支
    • CentOS 7:Java 开发环境部署
    • Java 集合:LinkedList 双向链表
    • Java 集合:ArrayList 动态数组
    • Spring AOP:注解方式实现切面
← 返回博客

Java 递归:从笔试题到经典问题

2019年3月20日 #后端开发 #Java

上周的一道笔试题

递归计算

根据两组参数,使用递归完成编程。

递归方法

​ 参数1 [1,3]

​ 参数2 n

当参数2 < 小于参数1中元素个数的时候,不输出。

当n = 3 时 输出 [1,3,4]

当n = 4 时 输出 [1,3,4,7]

当 n = 11 使用递归程序输出

public static void test(List<Integer> list , Integer end) {
    if(list.isEmpty() || list.size() < 1 || end == null || end < 0){
        throw new RuntimeException("初始化参数异常");
    }
    if (list.size() < end) {
        int length = list.size();
        list.add(list.get(length - 1) + list.get(length - 2));
        test(list , end);
    }
}

public static void main(String[] args) {
    Integer[] arr = new Integer[]{1,3};
    List<Integer> list = new ArrayList(Arrays.asList(arr));
    test(list , 11);
    System.out.println(list.toString());
}

>> 
[1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199]

不过当时写的时候并没有判断异常。当时紧张硬编码。

古典问题:⼀对兔⼦

有⼀对兔⼦,从出⽣后第 3 个⽉起每个⽉都⽣⼀对兔⼦,⼩兔⼦⻓到第三个⽉后每个⽉⼜⽣⼀对兔⼦,

假如兔⼦都不死,问每个⽉的兔⼦对数为多少?

思路:斐波那契数列(Fibonacci sequence)

程序分析: 兔⼦的规律为数列 1,1,2,3,5,8,13,21...,当 n=1 或 n=2时,分别为 1。

从 n=3 开始 f(n) = f(n-1) + f(n-2)。所以转化为程序则如下:

public static void main(String[] args) {
	int n = 10;
	System.out.println("第" + n + "个⽉兔⼦总数为" + fun(n));
}
private static int fun(int n) {
	if (n == 1 || n == 2)
		return 1;
	else
	return fun(n - 1) + fun(n - 2);
}

使⽤递归实现 n! 的阶乘

思路:求⼀个数的阶乘,既可以使⽤循环,也可以使⽤递归。本地要求使⽤递归。

把公式分解后 n! = n*(n-1)! ;但是 1的阶乘为 1。所以我们可以定义⼀个⽅法 jie(int n),假定⽅法就是

求阶乘的⽅法,则每次 n! = n * jie(n-1)。这样就实现了⽅法逻辑了。

public static void main(String[] args) {
	int n = 10;
	System.out.println(n+"阶乘为:" + jie(n));
}
private static int jie(int n) {
		if(n==1) {
		return 1;
 	}else {
		return n*jie(n-1);
 	}
}

⽤递归实现字符串倒转

思路:字符串倒序可以有多种实现⽅法,但是本地要求递归。所以我们需要找出相同的可以重复的⽅法来递归完成。

例如:“hello”

  • 第⼀次:截取第⼀个字符“h”,截取剩下“ello”,使⽤“ello”+“h”;

  • 第⼆次:那么“ello”字符串,可以使⽤相同的⽅法,“llo”+“e”;

  • 第三次:“lo”+“l”;

  • 第四次:“o”+“l”;

  • 第五次:“o”⻓度已经是⼀个了,所以依次返回给上⼀步“olleh”。

public class StringReverse {
	public static String reverse(String originStr) {
		if(originStr == null || originStr.length()== 1) {
			return originStr;
 		}
	return reverse(originStr.substring(1))+ originStr.charAt(0);
	}
 public static void main(String[] args) {
	System.out.println(reverse("hello"));
 }
}

小结

从 1、3 出发反复追加末两项之和,n 取 11 收敛到 199,边界在于把条件写成 list.size() < end 并先校验参数;兔子、阶乘、字符串倒转同理,先定义终止再拼接。

最近更新: 2026/11/20 22:16
Contributors: 庆峰
Prev
性能度量:吞吐量与 QPS 指标
Next
CentOS 7:ELK 日志平台部署