当前位置:首页 > 学习笔记 > Java教程 > Java练习:递归的实操

Java练习:递归的实操

刘广法2022年03月16日 16:42:08Java教程5310
Java练习:递归的实操-第1张图片-刘广法IT博客

Java学习:递归的实操

递归就是直接或者间接调用滋生。需要注意的就是,一定要有一个判断条件让这个死循环结束。

Java学习递归实操训练一:

利用递归算出10的阶乘:

此方法是常规方法:<主要用作和下面用递归的对比>

	public static void main(String[] args) {
		// 非递归,十的阶乘
		System.out.println(results(10));
	}

	public static int results(int x) {
		int sum = 1;
		for (int i = x; i > 1; i--) {
			sum *= i;
		}
		return sum;
	}

此方法为递归方法:

	public static void main(String[] args) {
		// 递归,十的阶乘
		System.out.println(results(10));
	}
	public static int results(int x) {
		if(x == 1) {
			return 1;
		}
		return results(x - 1) * x;
	}

Java控制台输出结果为:3628800

利用递归算出100的阶加:

此方法为阶加方法:

	public static void main(String[] args) {
		// 递归,十的阶加
		System.out.println(results(100));
	}
	public static int results(int x) {
		if(x == 0) {
			return 0;
		}
		return results(x - 1) + x;
	}

Java控制台输出结果为:5050

利用递归玩游戏 - 汉诺塔(相对比较难):

Java练习:递归的实操-第2张图片-刘广法IT博客

将 柱子A 中的所有套圈转移到 柱子C 上。

思路:利用递归思路,把套圈假设为 n 个,将 n 转换 成 n - 1 的问题:

	public static void main(String[] args) {
		// 递归
		game('A', 'B', 'C', 3);
	}

	public static void game(char a, char b, char c, int n) {
		if (n == 1) {
			System.out.println(a + "=>" + b);
			return;
		}
		// 将第n-1个由A=>C
		game(a, c, b, n - 1);
		// 将第n个由A=>B
		System.out.println(a + "=>" + b);
		// 将第n-1由C=>B
		game(c, b, a, n - 1);
		
	}

Java控制台输出结果:

A=>B
A=>C
B=>C
A=>B
C=>A
C=>B
A=>B

这就是将3层的汉诺塔移动的步骤。


接下来我们也能用递归解决我们之前遇到的问题:输出数列1 1 2 3 5 8 13 21 34 55...第25项的值

如果想要查看使用 非递归来解决请点击输出数列1 1 2 3 5 8 13 21 34 55...第25项的值

下面使用递归解决:

刘广法整理的思路,第 n 项的值等于第(n-1)的项和第(n-2)的项的和。

	public static void main(String[] args) {
		// 递归:输出数列1 1 2 3 5 8 13 21 34 55...第25项的值
		System.out.println(sum(5));
	}

	public static int sum(int n) {
		if (n == 1 || n + 1 == 1) {
			return 1;
		}
		return sum(n - 1) + sum(n - 2);
	}

Java控制台的输出结果:8

小编是:刘广法,转载请注明出处,网站地址:https://liuguangfa.com/

扫描二维码推送至手机访问。

版权声明:本文由刘广法博客发布,如需转载请注明出处。

本文链接:https://liuguangfa.com/java/122.html

分享给朋友:

“Java练习:递归的实操” 的相关文章

Java教程 第一节:Java语言介绍

一、Java语言的起源与发展二、Java语言的应用最大的应用是互联网上,比如说淘宝、工商银行、中国银行、大数据相关企业应用方面、财务管理系统、人力资源管理系统,erp系统,教务管理系统移动互联网系统,安卓系统三、使用记事本开发一个Hell World程序public class ...

Java教程 第二节:基本数据类型与变量

一、关键词在java中有特殊含义的一些词,比方说 public class 等。break;break 主要用在循环语句或者 switch 语句中,用来跳出整个语句块。break 跳出最里层的循环,并且继续执行该循环下面的语句。二、标识符起唯一标识作用的,类似我们自己的姓名,学校中的学号,公司中的工...

eclipse 修改默认的工作空间以及修改个人工作空间的编码

eclipse 修改默认的工作空间以及修改个人工作空间的编码

一、修改工作空间workspaceFile-->Awitch Workspace-->Other,就打开下面的图,然后选择我标起来的就可以新建工作空间了。二、设置工作空间workspace的编码为UTF-8设置完你所用的工作空间也就是上一步后,需要修改工作空间的编码为UTF-8步骤如下:...

eclipse 如何更换JDK版本 替换自带的JDK版本

eclipse 如何更换JDK版本 替换自带的JDK版本

设置jdk,用安装的JDK替换eclipse自带的JDK(详细步骤)1、Window-->Presferences2、进入后,搜索“java”,找到“Installed JRES”3、删除自带的JDK:选中自带的jdk,然后选择remove。4、添加自己安装的JDK:选中右边的Add,选择St...

Java练习:找出三位数中所有的水仙花的值

找到三位数中所有为水仙花的值1、水仙花:百位数的立方+十位数的地方+个位数的立方等于这个数本身。2、三位数中。具体的步骤:public static void main(String[] args) { int i =&nbs...

用Java实现打印各种图形总结篇(矩形、平行四边形、三角形、菱形)

1、用Java实现打印矩形(长方形、正方形): public static void main(String[] args) { for (int y = 0; y < ...

Java学习 第五节:break和continue关键字

break和continue关键字break:表示中断,退出。退出当前一层循环。一旦break,后面的语句将不会得到执行。continue:中断本次循环,直接进行下一次的循环。continue后面的语句将不会得到执行。...

Java练习:将数组中的元素首尾调换

数组课堂练习:将数组中的元素首尾调换 public static void main(String[] args) { // 数组课堂练习:将数组中的元素首尾调换 int[] a = { ...

Java教程第七节:选择排序法和和冒泡排序法

选择法排序:分为若干轮比较,每一轮找出一个最大值。刘广法整理思路:假设有数组{ 1, 2, 3, 5, 98, 24, 6, 456, 14 },假设第一个数字最大,然后从第二个开始依次和第一个比,如...

Java练习:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数

Java课后作业:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数问题1:判断两个数组中重叠的元素?问题2:重叠的元素都重叠了几次,进行排序输出?本题关键:去重(验证之前是否验证过此数)、排序,(冒泡排序法和选择排序法)、关键字break 和continue 的使用 //&n...

Java教程 第八节:方法

定义方法:返回值类型 函数名称(函数列表){       // 函数体,可以执行代码,可以是0行或者多行。}我们常见的 main 方法就是一个在Java中最常见的方法:public static viod main(String []arg...

Java练习:定义一个函数,计算两个整数的最大公约数

Java面试题:定义一个函数,计算两个整数的最大公约数本题关键点:最大的公约数能够被两个数都整除的数 public static void main(String[] args) { // 定义一个函数,计算两个整数的最大公约数...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。