java递归算法的实例详解
更新时间：2020年02月05日 09:48:09 作者：V
在本篇文章里小编给大家整理了关于java递归算法的实例内容，以及相关知识点总结，需要的朋友们可以学习下。
递归三要素：
1、明确递归终止条件；
2、给出递归终止时的处理办法；
3、提取重复的逻辑，缩小问题规模。
1、1+2+3+…+n
import java.util.Scanner;
public class Recursion {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
System.out.println(sum(n));
}
public static int sum(int n) {
if(n == 1) {
return n;
}
else {
return n + sum(n-1);
}
}
}
2、1 * 2 * 3 * … * n
import java.util.Scanner;
public class Recursion {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
System.out.println(multiply(n));
}
public static int multiply(int n) {
if(n == 1) {
return n;
}
else {
return n*multiply(n-1);
}
}
}
3、斐波那契数列
前两项均为1，第三项开始，每一项都等于前两项之和。即：1，1，2，3，5，8，…
import java.util.Scanner;
public class Recursion {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
System.out.println(fun(n));
}
public static int fun(int n) {
if (n <= 2) {
return 1;
}
else {
return fun(n-1) + fun(n-2);
}
}
}
4、二叉树的遍历（前、中、后）
import java.util.Arrays;
import java.util.LinkedList;
public class MyBinaryTree {
//二叉树节点
private static class TreeNode{
int data;
TreeNode leftChild;
TreeNode rightChile;
public TreeNode(int data) {
this.data = data;
}
}
//构建二叉树
public static TreeNode createBinaryTree(LinkedList<Integer> inputList) {
TreeNode node = null;
if(inputList == null || inputList.isEmpty()) {
return null;
}
Integer data = inputList.removeFirst();
//如果元素为空，则不再递归
if(data != null){
node = new TreeNode(data);
node.leftChild = createBinaryTree(inputList);
node.rightChile = createBinaryTree(inputList);
}
return node;
}
//前序遍历:根节点，左子树，右子树
public static void preOrderTraveral(TreeNode node) {
if (node == null) {
return;
}
System.out.println(node.data);
preOrderTraveral(node.leftChild);
preOrderTraveral(node.rightChile);
}
//中序遍历：左子树，根节点，右子树
public static void inOrderTraveral(TreeNode node) {
if(node == null) {
return;
}
inOrderTraveral(node.leftChild);
System.out.println(node);
inOrderTraveral(node.rightChile);
}
//后序遍历：左子树，右子树，根节点
public static void postOrderTraveral(TreeNode node) {
if (node == null) {
return;
}
postOrderTraveral(node.leftChild);
postOrderTraveral(node.rightChile);
System.out.println(node.data);
}
public static void main(String[] args) {
LinkedList<Integer> inputList = new LinkedList<Integer>(Arrays.asList(new Integer[]{3,2,9,null,null,10,null,null,8,null,4}));
TreeNode treeNode = createBinaryTree(inputList);
System.out.println("前序遍历：");
preOrderTraveral(treeNode);
System.out.println("中序遍历：");
inOrderTraveral(treeNode);
System.out.println("后序遍历：");
postOrderTraveral(treeNode);
}
}
以上就是java递归算法实例的详细内容，大家如果有任何补充的地方可以联系脚本之家小编。
相关文章
这篇文章主要为大家详细介绍了Java使用OpenCV3.2实现视频读取与播放，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-07-07
这篇文章主要介绍了详解Maven多模块打包遇到的问题解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
详解BeanUtils.copyProperties()方法如何使用
这篇文章主要为大家介绍了详解BeanUtils.copyProperties()方法如何使用，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-07-07
网上百度了很多FTP的java 工具类，发现文章代码都比较久远，且代码臃肿，即使搜到了代码写的还可以的，封装的常用操作方法不全面。所以本文将手写一个好用的Java FTP操作工具类，需要的可以参考一下2022-04-04
ruoyi-springboot框架新增模块调接口报404的解决方案
这篇文章主要介绍了ruoyi-springboot框架新增模块调接口报404的解决方案,文中通过代码示例给大家讲解的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-03-03
构建SpringBoot+MyBatis+Freemarker的项目详解
在本篇内容里小编给大家整理的是关于构建SpringBoot+MyBatis+Freemarker的项目的具体步骤以及实例代码，需要的朋友们参考下。2019-06-06
这篇文章主要介绍了详解Spring Boot读取配置文件与配置文件优先级，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-08-08
这篇文章主要介绍了SpringMVC文件上传中要解决的问题,主要有中文文件名编码问题，文件位置存储问题以及文件名冲突问题等等，本文结合实例代码给大家介绍的非常详细，需要的朋友可以参考下2023-01-01
这篇文章主要介绍了Java Lock锁多线程中实现流水线任务,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
在本篇文章里小编给大家整理的是一篇关于java中static的用法及注意点，有兴趣的朋友们可以学习下。2021-03-03
最新评论