• 遞歸的介紹

  • 以編程的角度來看，遞歸指的是方法定義中調用方法本身的現象

  • 把一個復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解

  • 遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復計算

• 遞歸的基本使用

public class DiGuiDemo {public static void main(String[] args) {//回顧不死神兔問題，求第20個月兔子的對數//每個月的兔子對數：1,1,2,3,5,8，...int[] arr = new int[20];arr[0] = 1;arr[1] = 1;for (int i = 2; i < arr.length; i++) {arr[i] = arr[i - 1] + arr[i - 2];}System.out.println(arr[19]);System.out.println(f(20));}/*遞歸解決問題，首先就是要定義一個方法：定義一個方法f(n)：表示第n個月的兔子對數那么，第n-1個月的兔子對數該如何表示呢？f(n-1)同理，第n-2個月的兔子對數該如何表示呢？f(n-2)StackOverflowError:當堆棧溢出發生時拋出一個應用程序遞歸太深*/public static int f(int n) {if(n==1 || n==2) {return 1;} else {return f(n - 1) + f(n - 2);}} }

遞歸的注意事項

• 遞歸一定要有出口。否則內存溢出

• 遞歸雖然有出口，但是遞歸的次數也不宜過多。否則內存溢出

總結

以上是生活随笔為你收集整理的递归【应用】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。