【JAVA】递归经典例题

递归经典例题详解(汉诺塔问题、斐波那契数列问题、青蛙跳台阶问题) 1、汉诺塔问题 问题背景: 相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 (来自360百科) ... 阅读详情

求第n个斐波那契数列

public class Recursion {
	static int Fibonacci(int n) {
		if (n == 0)
			return 0;
		if (n == 1)
			return 1;
		return Fibonacci(n - 1) + Fibonacci(n - 2);
	}
	public static void main(String[] args) {
	int n = new Scanner(System.in).nextInt();
	System.out.println(Fibonacci(n));
	}
 }

汉诺塔

public class Recursion {
	static void Hanoi(int n, String source, String temp, String target) {
		if (n == 1) {
			System.out.println("把第" + 1 + "盘子从" + source + "移动到" + target);
		} else {
			Hanoi(n - 1, source, target, temp);
			System.out.println("把第" + n + "盘子从" + source + "移动到" + target);
			Hanoi(n - 1, temp, source, target);
		}
	}
	public static void main(String[] args) {
	int n = new Scanner(System.in).nextInt();
	Hanoi(3, "A", "B", "C");
	}
 }

n的阶乘

public class Recursion {
	static int Factorial(int n) {
		if (n == 1)
			return 1;
		return n * Factorial(n - 1);
	}
	public static void main(String[] args) {
	int n = new Scanner(System.in).nextInt();
	System.out.println(Factorial(n));
	}
 }

青蛙跳台阶
分析:
当n=1,有一种跳法
当n=2,一次跳一个跳两次,一次跳两个跳一次, 共两种跳法
当n>=2时,n个台阶,设有F(n)种跳法
(1)若第一次选择跳1个台阶,那么剩下的n-1个台阶有F(n-1)种跳法
(2)若第一次选中跳2个台阶,那么剩下的n-2个台阶有F(n-2)种跳法
所以当有n个台阶时 F(n) = F(n-1)+F(n-2)种跳法。
此问题可以归结为斐波那契数列问题(需要注意的是斐波那契数列的第二项是1,此问题当n=2时是2)

import java.util.Scanner;

public class 青蛙跳台阶递归法 {
	public static int Skip_step(int target) {

		if (target == 1 || target == 2) {
			return target;
		} else {
			return Skip_step(target - 1) + Skip_step(target - 2);
		}
	}

	public static void main(String[] args) {
		System.out.println("请输入台阶数:");
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		double startTime = System.currentTimeMillis();
		System.out.println("一共有" + (Skip_step(n)) + "种跳法");
		double endTime = System.currentTimeMillis();
		System.out.println("运行时间:" + (endTime - startTime) + "ms");
	}
}

算法竞赛入门经典经典例题及习题题解 Github仓库 有些例题没找到完全相同的题目,找了类似的。 文章目录算法竞赛入门经典第一版第5章 基础题目选解5.1 字符串5.2 高精度计算5.3 排序与检索5.4 数学基础第六章 数据结构基础6.1 栈和队列6.2 链表6.3 二叉树6.4 图第七章 暴力求解法7.1 简单枚举7.2 枚举排列7.3 子集生成7.4 回溯法7.5 隐式树的遍历第八章 高效算法设计8.1 算法初步分析8.2 再... 阅读详情

相关推荐

经典递归问题

经典递归问题 1.取球问题:在n个球中,任意取m个(不放回),求有多少种不同取法。 对于递归问题来说,该题似乎没有突破口,那么就需要发挥想象。 带入一组简单的数字,比如3个中取2个球,将所有可能的组合枚举出来,观察这些组合可以如何划分。比如abc三个球,有ab,ac,bc三种,可以想象n个球中取1个幸运球,那么要么取到该球,要么取不到。 如果取到了这个特殊球, 则:f(n-1,m-1),...

小卜妞的博客 4259

C语言递归及经典例题详解

此篇博客包含C语言常见递归题目,递归经典题目汉诺塔、青蛙跳台阶等问题详细解答思路和代码,欢迎友友们阅读指正。

m0_69260381的博客 1万+

海康摄像头V3.4 升级改造VUE3

摘要:本文介绍了一个基于Vue3的海康威视摄像头组件封装方案。针对官方仅提供HTML版本SDK的问题,作者通过封装实现了Vue3组件化集成,解决了iframe/webview引入方式的弊端。组件核心功能包括实时预览、本地录像、录像下载、截图抓拍等,并优化了SDK初始化逻辑(单例模式)、定位问题修复和错误处理机制。关键技术点包括:1)SDK插件容器定位修复;2)录像下载进度监控;3)多格式图片数据处理;4)多窗口场景下的SDK实例管理。该组件可直接通过npm安装使用,提供了完善的API和事件接口,显著提升了海

LINLINLINShi的博客 115

函数递归专题(案例超详解&&一篇讲通透)

程序调用自身的编程技巧称为递归递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的主要思考方式在于把大事化小递归的两个必要条件存在限制条件,当满足这个限制条件的时候,递归便不再继续。每次递归调用之后越来越接近这个限制条件。

2201_75642960的博客 8926

西门子RS485自由口通信Modbus RTU 通信协议

部分西门子的RS485模块不能使用西门子自带的Modbus RTU通信指令,需要通过自己拼接、发送、接收和解析报文完成Modbus RTU通信。通过多次尝试完成该功能: #R_TRIG_Instance(CLK := #触发, Q => #触发上升沿); IF #触发上升沿 THEN // 触发后先将读取完成复位 #读写完成 := 0; END_IF; CASE #功能码 OF 1: // 线圈状态读取 ; 2:

qq_20792765的博客 1万+

CIMPro孪大师,支持 3DGS 高斯泼溅的一站式零代码数字孪生平台

高斯泼溅导入数字孪生开发引擎

2501_90821319的博客 1110

『递归』递归的典型例题

程序调用自身的编程技巧称为递归( recursion)。构成递归需具备的条件:递归算法一般用于解决三类问题:递归的缺点:递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。题目描述输入输出样例输入 样例输出 Java题解 题目说要用递归,但是我们可以先用习惯的思路的做一做,那就是循环; 如何将其改为递归呢,可以做如下比较这么一看

一个专注于客户端开发的技术er,不定期更新Android,Flutter,HormonyOS等方向的使用心得和感悟 4833

SPSS(二)SPSS实现多因素方差分析模型(图文教程+数据集)

SPSS(二)SPSS实现多因素方差分析模型 单因素方差分析上一篇博客https://blog.youkuaiyun.com/LuYi_WeiLin/article/details/89917656已经介绍完毕 这篇博客我们主要来学习多因素方差分析 多因素方差分析,就是同时考虑若干个控制因素的情况下,分别分析它们的改变是否造成观察变量的显著变动 (多个自变量,一个因变量)自变量类型以分类变量为主也可以...

可乐联盟 6万+

递归的经典题型

本文对递归的知识进行了总结,并举了一些经典例题的例子,有数字拆分问题,青蛙跳台阶问题,汉罗塔问题。

qq_68601751的博客 1294

K210开发板学习笔记(三)——STM32+K210+SD卡实现人脸识别(完整K210代码)

更新日记:2022年4月26日 更新了串口通信部分的内容,本文写的略为粗糙,恐有不当之处,希望大家不吝赐教。 人脸识别 一、MaixPy IDE开发 参考博主晨少hc的博文(https://blog.youkuaiyun.com/HuangChen666/article/details/113995079)来实现人脸识别功能,我用的硬件是亚博智能的K210开发板,在配置工程中有几步和这个博主的不一样,需要注意。 所需要的文件有:模型文件),脚本文件,ide需要的bin文件...

Embedded learner的博客 4万+

机器学习之多种算法优缺点总结及优化方法

一、无监督算法: 1、聚类算法:Kmeans 2、关联规则算法:Apriori 二、有监督算法 1、分类算法 决策树(Decision Tree) 支持向量机(SVM) K近邻(kNN,k-NearestNeighbor) 朴素贝叶斯 逻辑回归 2、回归算法 线性回归 多项式回归 3、集成算法 a、bagging(Bootstrapped Aggregation) 随机森林 ...

平原的博客 7081

递归经典例题—java实现

一. 题目分析 ①一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子? 由题目可得知当经过第八个村庄时鸭子数量为2,所以利用已知条件由后向前递归计算可较为简便计算出出发时的总数,即第一个村庄的数量。由题意可轻松计算每个村庄卖出的数量。 ②角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇...

qq_41753944的博客 4876

12. Web安全—渗透测试用例—敏感信息泄漏

12. Web安全—渗透测试用例—敏感信息泄漏

weixin_43567873的博客 415

经典例题向Java程序员诠释递归,这样的算法公式你们必须懂

什么是递归 百度百科:程序调用自身的编程技巧称为递归( recursion)。 借用知乎上Memoria的回答: 假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了,于是你问前一排的人「你坐在哪一排?」,这样前面的人 (代号 A) 回答你以后,你就知道自己在哪一排了——只要把 A 的答案加一,就是自己所在的排了。不料 A 比你还懒,他也不想数,于是他也问他前面的人 B「你坐在哪一排?」,这样 A 可以用和你一模一样的步骤知道自己所在的排。然后 B 也如法炮制。直到他们这一串人问

Javaesandyou的博客 206

HBase批量导入工具:BulkLoad使用详解

HBase作为分布式NoSQL数据库,在大数据领域有着广泛应用。传统的数据写入方式(如Put操作)在面对海量数据导入时存在性能瓶颈。BulkLoad提供了一种高效的大批量数据导入方案,可以显著提高数据加载速度并降低集群负载。BulkLoad的核心原理和架构与传统写入方式的性能对比详细的使用方法和实现步骤性能优化技巧和最佳实践实际应用案例分析本文首先介绍BulkLoad的基本概念和原理,然后深入讲解其实现机制和关键技术。接着通过实际案例演示BulkLoad的使用方法,并分析性能优化策略。

大数据洞察的博客 1237

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

java递归算法经典实例_[算法系列] 深入递归本质+经典例题解析——如何逐步生成, 以此类推,步步为营

本文是递归系列的第三篇, 第一篇介绍了递归的形式以及递归设计方法(迭代改递归),;第二篇以递归为引子, 详细介绍了快排和归排以及堆排的核心思想; 本篇主要通过几个题, 从递推, 归纳法的角度, 深入了介绍了递归的本质和具体应用.往期回顾:0xCAFEBABE:[算法系列] 搞懂递归, 看这篇就够了 !! 递归设计思路 + 经典例题层层递进​zhuanlan.zhihu.com 2. 递归应用: 快...

weixin_39566593的博客 386

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

【回溯】回溯算法的递归实现框架—经典例题Java实现详细注解

给出回溯算法的递归实现框架,同时给出两道经典例题(8皇后、全排列)的Java完整实现代码。

鹏啊鹏 759

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

【Java】——经典例题之汉诺塔(递归实现)

废话不多说,先上代码,请各位看官慢慢享用 public void hanoi(char A,char B,char C,int n){ if(n == 1){ System.out.println(A + " --> " + C); }else{ hanoi(A, C, B,n - 1); System.out.println(A + " --> " + C); ...

9年Android老兵,专注车载系统与移动架构。深耕Java/Kotlin,玩转Lua/Python。擅长百度/高德地图深度定制,分享拒绝浅尝辄止的硬核干货。 825

c语言汉诺塔递归算法_经典例题向Java程序员诠释递归,这样的算法公式你们必须懂...

什么是递归百度百科:程序调用自身的编程技巧称为递归( recursion)。借用知乎上Memoria的回答:假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了,于是你问前一排的人「你坐在哪一排?」,这样前面的人 (代号 A) 回答你以后,你就知道自己在哪一排了——只要把 A 的答案加一,就是自己所在的排了。不料 A 比你还懒,他也不想数,于是他也问他前面的人 B「你坐在哪一排...

weixin_39824191的博客 233

java例题

各种java例题及其解析与代码示例

m0_65144570的博客 2310

[Java]方法递归——经典案例

@[Java]方法递归——经典案例 Java中的方法递归 方法递归 递归是一种算法,在程序设计语言中广泛应用。 方法调用自身的形式称为方法递归(recursion)。 递归的形式 直接递归:方法自己调用自己。 间接递归:方法调用其他方法,其他方法又回调方法自己。 递归算法三要素 递归的公式 递归的终结点 递归的方向必须走向终结点 通过一些经典案例,加深对方法递归的思想。 文章目录Java中的方法递归一、有规律的递归求1-n的和猴子吃桃问题二、无规律的递归啤酒问题三、递归扩展应用文件搜索功能快捷键合理的创

qq_47156956的博客 1万+

Java经典递归算法

1.斐波那契数列package com.luna.base; public class BirthRabbit { public static void main(String[] args) { int i = 1; for (i = 1; i <= 20; i++) { System.out.println("兔子第" + i + "个月的总数为:" + f(i)); ...

Gandoph的博客 6万+

递归经典例题

从数组最后一个往前插入排序,对数组排序等价于对0-倒数第二个元素这部分排序,再把最后一个元素插进去。// 输出结果:1 1 2 3 5 8 13 21 34 55。// 递归公式:F(n) = F(n-1) + F(n-2)//将N个盘子从source移动到target的路径的打印。// 边界条件:第1项和第2项均为1。// 测试:输出前10项斐波那契数列。根据参数变化的趋势,对边界进行控制,适时终止递归。N:初始的N个从小到达的盘子,N是最大编号。// 递归求斐波那契数列第n项。3.递归进行插入排序。

2502_90784769的博客 459

Java方法递归的简单例题

递归 递归,简单来说,就是方法自己调用自己的过程,那要怎么样去实现递归呢? 首先,我们需要去根据条件,推导出一个递推公式,同时还需要有一个趋近于终止的条件,不能让他无限的调用自己,下面我们通过一些简单的例子来更加的了解递归。 1.递归求N 的阶乘和递归求1+2+3+4······+n 实现代码: // 递归求n! public static int fac(int n) { if (n == 1){ return 1; } el

weixin_59771320的博客 1万+

递归的经典例子 java_java递归算法经典实例

四川签名网为想要寻找java递归算法经典实例的朋友专门挑选了34条java递归算法经典实例,其中以:我陪你走的路你不能忘,因为那是我……这一条java递归算法经典实例的qq个性签名,让人印象深刻,下面一起来欣赏这些java递归算法经典实例,如果有你喜欢的微信个性签名,可以同时设置成自己的微信签名和qq签名!java递归算法经典实例1、谁未清醒守方寸朦胧2、没遇见你前我谁都没有想念.3、那日后无人敢...

weixin_42466331的博客 603

递归算法经典实例 java_java实现的经典递归算法三例

java实现的经典递归算法三例一、写作此文的原因:学过程序设计的朋友都知道,存在自调用的算法称作递归算法。 递归往往能给我们带来非常简洁非常直观的代码形势,从而使我们的编码大大简化,然而递归的思维确实很我们的常规思维相逆的,我们通常都是从上而下的思维问题, 而递归趋势从下往上的进行思维,正由于此,很多人对于递归有着深深的恐惧,我曾经也是如此,如今为把我的经验通过几个经典的例子与初学者共享,故作此文...

weixin_30387211的博客 1569
上一篇: 【JAVA】继承练习(1)
下一篇: 【JAVA】动态规划经典例题
寻爻青年
博客等级 码龄8年 27粉丝 137原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

寻爻青年

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值