java遞歸算法的實(shí)例詳解
更新時間：2020年02月05日 09:48:09 作者：V
在本篇文章里小編給大家整理了關(guān)于java遞歸算法的實(shí)例內(nèi)容，以及相關(guān)知識點(diǎn)總結(jié)，需要的朋友們可以學(xué)習(xí)下。
遞歸三要素：
1、明確遞歸終止條件；
2、給出遞歸終止時的處理辦法；
3、提取重復(fù)的邏輯，縮小問題規(guī)模。
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、斐波那契數(shù)列
前兩項(xiàng)均為1，第三項(xiàng)開始，每一項(xiàng)都等于前兩項(xiàng)之和。即：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 {
//二叉樹節(jié)點(diǎn)
private static class TreeNode{
int data;
TreeNode leftChild;
TreeNode rightChile;
public TreeNode(int data) {
this.data = data;
}
}
//構(gòu)建二叉樹
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;
}
//前序遍歷:根節(jié)點(diǎn)，左子樹，右子樹
public static void preOrderTraveral(TreeNode node) {
if (node == null) {
return;
}
System.out.println(node.data);
preOrderTraveral(node.leftChild);
preOrderTraveral(node.rightChile);
}
//中序遍歷：左子樹，根節(jié)點(diǎn)，右子樹
public static void inOrderTraveral(TreeNode node) {
if(node == null) {
return;
}
inOrderTraveral(node.leftChild);
System.out.println(node);
inOrderTraveral(node.rightChile);
}
//后序遍歷：左子樹，右子樹，根節(jié)點(diǎn)
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遞歸算法實(shí)例的詳細(xì)內(nèi)容，大家如果有任何補(bǔ)充的地方可以聯(lián)系腳本之家小編。
相關(guān)文章
Java使用OpenCV3.2實(shí)現(xiàn)視頻讀取與播放
這篇文章主要為大家詳細(xì)介紹了Java使用OpenCV3.2實(shí)現(xiàn)視頻讀取與播放，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-07-07
這篇文章主要介紹了詳解Maven多模塊打包遇到的問題解決方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
詳解BeanUtils.copyProperties()方法如何使用
這篇文章主要為大家介紹了詳解BeanUtils.copyProperties()方法如何使用，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07
網(wǎng)上百度了很多FTP的java?工具類，發(fā)現(xiàn)文章代碼都比較久遠(yuǎn)，且代碼臃腫，即使搜到了代碼寫的還可以的，封裝的常用操作方法不全面。所以本文將手寫一個好用的Java?FTP操作工具類，需要的可以參考一下2022-04-04
ruoyi-springboot框架新增模塊調(diào)接口報404的解決方案
這篇文章主要介紹了ruoyi-springboot框架新增模塊調(diào)接口報404的解決方案,文中通過代碼示例給大家講解的非常詳細(xì),對大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2024-03-03
構(gòu)建SpringBoot+MyBatis+Freemarker的項(xiàng)目詳解
在本篇內(nèi)容里小編給大家整理的是關(guān)于構(gòu)建SpringBoot+MyBatis+Freemarker的項(xiàng)目的具體步驟以及實(shí)例代碼，需要的朋友們參考下。2019-06-06
詳解Spring Boot讀取配置文件與配置文件優(yōu)先級
這篇文章主要介紹了詳解Spring Boot讀取配置文件與配置文件優(yōu)先級，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-08-08
這篇文章主要介紹了SpringMVC文件上傳中要解決的問題,主要有中文文件名編碼問題，文件位置存儲問題以及文件名沖突問題等等，本文結(jié)合實(shí)例代碼給大家介紹的非常詳細(xì)，需要的朋友可以參考下2023-01-01
Java Lock鎖多線程中實(shí)現(xiàn)流水線任務(wù)
這篇文章主要介紹了Java Lock鎖多線程中實(shí)現(xiàn)流水線任務(wù),文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-05-05
在本篇文章里小編給大家整理的是一篇關(guān)于java中static的用法及注意點(diǎn)，有興趣的朋友們可以學(xué)習(xí)下。2021-03-03