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

引言
很多Java初学者问我,新手明明很用心、很努力学习的Java知识,转头又忘记了,很让人犯愁,小白如何能够快速成长、成为大牛呢? 其实要成为大神的技巧只有一个:“多学多练”,于是明哥就整理了比较典型的练习实例,通过练习能够快速提升编码技巧和熟练度,让你在成为大佬的路上一去不复返(切记要亲手练习哦)!
导航
? Java小白入门200例系列目录索引 ?上一篇??77.Java方法的可变参数 ?下一篇??79.Java类的封装
概述
程序调用自身的编程技巧称为递归,通俗的说就是函数本身自己调用自己。
- 为什么要用递归:递归的目的是简化程序设计,使程序易读。
- 递归的弊端:虽然非递归函数效率高,但较难编程,可读性较差。递归函数的缺点是增加了系统开销,也就是说,每递归一次,栈内存就多占用一截。
实例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;
}
}
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
|