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递归算法实例的详细内容。

如果本文对你有帮助，别忘记给我个3连，点赞，转发，评论，，咱们下期见。

收藏等于白嫖，点赞才是真情。

亲爱的小伙伴们，有需要JAVA面试文档资料请点赞＋转发，关注我后，私信我333就可以领取免费资料哦

java递归算法的实例最细讲解相关推荐

java古典兔子问题c语言,Java递归算法经典实例（经典兔子问题）
Java递归算法经典实例(经典兔子问题) 题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:首先我们要明白题目的意思 ...
java递归算法经典实例_Java实现简单的递归操作方法实例
前言在数据结构算法设计中,或者一个方法的具体实现的时候,有一种方法叫做"递归",这种方法在思想上并不是特别难,但是实现起来还是有一些需要注意的.虽然对于很多递归算法都可以由相应的 ...
java volatile实例_Java的Volatile实例用法及讲解
Java的Volatile实例用法及讲解发布时间:2020-10-03 12:01:58 来源:脚本之家阅读:88 作者:konami 在原子性.可见性.有序性中,volatile关键字主要在可见 ...
递归Java_Java递归算法经典实例
原标题:Java递归算法经典实例简单递归定义什么叫递归?(先定义一个比较简单的说法,为了理解,不一定对) 递归:无限调用自身这个函数,每次调用总会改动一个关键变量,直到这个关键变量达到边界的时候, ...
JAVA中希尔排序去的讲解_java 中基本算法之希尔排序的实例详解
java 中基本算法之希尔排序的实例详解希尔排序(Shell Sort)是插入排序的一种.也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本.希尔排序是非稳定排序算法.该方法因DL．Shel ...
网络爬虫讲解（附java实现的实例）
luojinping的专栏目录视图摘要视图订阅 CSDN日报20170219--<程序员的沟通之痛> [技术直播]揭开人工智能神秘的面纱程序员1月书讯 ...
java rmi 入门实例
java rmi 入门实例 (2009-06-16 16:07:55) 转载▼ 标签: java rmi 杂谈分类: java-基础 java rmi即java远程接口调用,实现了2台虚拟机之间的 ...
Java经典编程实例源码及视频专题汇总
转:http://blog.itpub.net/28566218/viewspace-760945/ Java经典编程实例源码及视频专题汇总 Java是一种可以撰写跨平台应用软件的面向对象的程序设计语 ...
java局部变量全局变量,实例变量的理解
java局部变量全局变量,实例变量的理解局部变量可以理解为写在方法中的变量. public class Variable {//类变量static String name = "小明&q ...
用 XStream 序列化/反序列化 XML 为 Java 对象（实例）
用 XStream 序列化/反序列化 XML 为 Java 对象(实例) Posted on 2007-06-05 19:06 Stephen Wong 阅读(1224) 评论(0) 编辑收藏网 ...

java递归算法的实例最细讲解

java递归算法的实例最细讲解相关推荐

最新文章

热门文章