溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
遞歸三要素：
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遞歸算法實例的詳細內容，大家如果有任何補充的地方可以聯系億速云小編。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
