如何理解ava遞歸算法的實(shí)例，相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策，為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法，通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。

十年的咸寧網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對(duì)設(shè)計(jì)、前端、開(kāi)發(fā)、售后、文案、推廣等六對(duì)一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。成都全網(wǎng)營(yíng)銷的優(yōu)勢(shì)是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動(dòng)調(diào)整咸寧建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無(wú)論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“咸寧網(wǎng)站設(shè)計(jì)”,“咸寧網(wǎng)站推廣”以來(lái)，每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

遞歸三要素：

1、明確遞歸終止條件；

2、給出遞歸終止時(shí)的處理辦法；

3、提取重復(fù)的邏輯，縮小問(wèn)題規(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)開(kāi)始，每一項(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、二叉樹(shù)的遍歷（前、中、后）

import java.util.Arrays;import java.util.LinkedList; public class MyBinaryTree {  //二叉樹(shù)節(jié)點(diǎn)  private static class TreeNode{    int data;    TreeNode leftChild;    TreeNode rightChile;     public TreeNode(int data) {      this.data = data;    }  }   //構(gòu)建二叉樹(shù)  public static TreeNode createBinaryTree(LinkedList 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)，左子樹(shù)，右子樹(shù)  public static void preOrderTraveral(TreeNode node) {    if (node == null) {      return;    }    System.out.println(node.data);    preOrderTraveral(node.leftChild);    preOrderTraveral(node.rightChile);  }   //中序遍歷：左子樹(shù)，根節(jié)點(diǎn)，右子樹(shù)  public static void inOrderTraveral(TreeNode node) {    if(node == null) {      return;    }     inOrderTraveral(node.leftChild);    System.out.println(node);    inOrderTraveral(node.rightChile);   }   //后序遍歷：左子樹(shù)，右子樹(shù)，根節(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 inputList = new LinkedList(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);  }}

看完上述內(nèi)容，你們掌握如何理解ava遞歸算法的實(shí)例的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！