Java小白入门200例78之Java递归

Posted 2021-10-21 编程界明世隐

作者简介

作者名：编程界明世隐
简介：CSDN博客专家，从事软件开发多年，精通Java、javascript，博主也是从零开始一步步把学习成长、深知学习和积累的重要性，喜欢跟广大ADC一起打野升级，欢迎您关注，期待与您一起学习、成长、起飞！

引言

很多Java初学者问我，新手明明很用心、很努力学习的Java知识，转头又忘记了，很让人犯愁，小白如何能够快速成长、成为大牛呢？
其实要成为大神的技巧只有一个：“多学多练”，于是明哥就整理了比较典型的练习实例，通过练习能够快速提升编码技巧和熟练度，让你在成为大佬的路上一去不复返（切记要亲手练习哦）！

导航

✪ Java小白入门200例系列目录索引
◄上一篇  77.Java方法的可变参数
►下一篇  79.Java类的封装

概述

程序调用自身的编程技巧称为递归，通俗的说就是函数本身自己调用自己。

1. 为什么要用递归：递归的目的是简化程序设计，使程序易读。
2. 递归的弊端：虽然非递归函数效率高，但较难编程，可读性较差。递归函数的缺点是增加了系统开销，也就是说，每递归一次，栈内存就多占用一截。

实例1:

阶乘计算

package demo.demo78;

public class Test1 {
	//定义方法
	int doFactorial(int n) {
		int result;
		if (n == 1) {
			return 1;
		}
		//执行递归操作
		result = doFactorial(n - 1) * n;
		return result;
	}

	public static void main(String[] args) {
		int res = new Test1().doFactorial(5);
		System.out.println(res);
	}

}

运行结果：

120

实例2

递归函数算出1到n的和

package demo.demo78;

public class Test2 {

	//定义方法
	int doSum(int n) {
		int result;
		if (n == 1) {
			return 1;
		}
		//执行递归操作
		result = doSum(n - 1) + n;
		return result;
	}
	
	public static void main(String[] args) {
		int res = new Test2().doSum(5);
		System.out.println(res);
	}
}

运行结果：

15

实例3

黄金分割数列，要求输出一个序列：0 1 1 2 3 5 8 13 21 34 …（每一个数为前两个数子之和，要求用递归函数）

package demo.demo78;

public class Test3 {

	//定义方法
	int doSum(int n) {
		int result;
		if (n == 0) {
			return 0;
		}else if (n == 1) {
			return 1;
		}else if(n == 2) {
			return 1;
		}
		//执行递归操作
		result = doSum(n - 1) + doSum(n - 2);
		return result;
	}
	
	public static void main(String[] args) {
		Test3 test3 = new Test3();
		int res=0;
		for (int i = 0; i < 10; i++) {
			res = test3.doSum(i);
			System.out.print(res+" ");
		}
	}
}

运行结果：

0 1 1 2 3 5 8 13 21 34

实例4

从一个数组中随机取元素存到新的数组，保证元素不重复，全部取完（注意，是随机哦，然后要用递归）

package demo.demo78;


import java.awt.List;
import java.util.Collections;
import java.util.Random;

public class Test4 {

	static int[] arr = {1,3,5,7,9,10};
	static int[] newArr = new int[arr.length]; 
	//定义方法
	int getElement(){
		//定义返回结果
		int res=0;
		//实例化随机对象
		Random random = new Random();
		//根据数组的长度随机下标
		int index=random.nextInt(arr.length);
		
		int temp = arr[index];
		if(checkElement(temp)){//如果重复了，则递归
			//递归获取元素
			temp = getElement();
		}
		//取到了正确结果
		res = temp ;
		//返回
		return res;
	}
	//检查是否有重复元素
	boolean checkElement(int e){
		//循环新数组
		for (int i = 0; i < newArr.length; i++) {
			if(newArr[i]==e){//有相同的表示重复了
				return true;
			}
		}
		//没有重复则返回false
		return false;
	}
	
	public static void main(String[] args) {
		Test4 test3 = new Test4();
		int res=0;
		//每次循环取到一个元素
		for (int i = 0; i < arr.length; i++) {
			res = test3.getElement();
			newArr[i]=res;
		}
		//打印新数组
		for (int i = 0; i < newArr.length; i++) {
			System.out.print(newArr[i]+" ");
		}
	}
}

运行结果（每次元素的顺序都不一样）

9 1 7 10 5 3

5 3 1 9 10 7

小结

这节总结了“ Java递归 ”，希望能对大家有所帮助，请各位小伙伴帮忙 【点赞】+【收藏】+ 【评论区打卡】， 如果有兴趣跟小明哥一起学习Java的，【关注一波】不迷路哦。

评论区打卡一波让我知道你，明哥会持续关注你的学习进度哦！

导航

✪ Java小白入门200例系列目录索引
◄上一篇  77.Java方法的可变参数
►下一篇  79.Java类的封装

热门专栏推荐

1.Java小游戏系列（俄罗斯方块、飞机大战、植物大战僵尸等）
2.JavaWeb项目实战（图书管理、在线考试、宿舍管理系统等）
3.JavaScript精彩实例（飞机大战、扫雷、贪吃蛇、验证码等）
4.Java小白入门200例
5.从零学Java、趣学Java、以王者荣耀角度学Java