JAVA中的方法遞回

遞回的思路
代碼舉例

一、遞回的思路

一個方法在執行時，呼叫自身被稱為“遞回”，
遞回相當于數學歸納法，有一個起始條件，有一個遞推公式，
遞回可以分為：單路遞回和多路遞回（如二叉樹和斐波那契數列），

二、代碼舉例

1、n的階乘

 //n的階乘
    public static int fac(int num){
        if(num == 1){
            return 1;
        }
        return num * fac(num-1);
    }
    public static void main(String[] args) {
        int n = 5;
        System.out.println("result = " + fac(n));
    }

運行結果
在這里插入圖片描述
2、按照順序列印一個數字的每一位

  //按照順序列印一個數字的每一位
    public static void print(int n){
        if( n > 9 ){
            print( n / 10);
        }
        System.out.print( n % 10 );

    }
    public static void main(String[] args) {
        print(12345);
    }

運行結果在這里插入圖片描述
3、輸入一個非負整數，回傳組成他的數字之和，如輸入1729，則回傳1+7+2+9=19

public static int sum(int n){
       if(n < 10){
           return n;
       }
       return n %10 + sum( n/10 );

    }
    public static void main(String[] args) {
        int n = 525615;
        int ret = sum( n);
        System.out.println("the sum of "+n +" = "+ ret);
    }

運行結果
在這里插入圖片描述
4、求斐波那契數列的第n項
斐波那契數列：1 1 2 3 5 8 13

 public static int fib(int n){
       if(n == 1 || n == 2){
           return 1;
       }
       return fib(n - 1) + fib(n - 2 );
    }
    public static void main(String[] args) {
        System.out.println(fib(10));
    }

運行結果在這里插入圖片描述
**注意：當n的值越來越大時，程式運行的速度很慢，原因是進行了大量的重復運算，所以對于斐波那契數列，一般采用迭代的代碼版本，

public static int fib(int n){
       int n1 = 1;
       int n2 = 1;
       int num = 0;
       for( int i=3; i<=n ;i++){
           num = n1 + n2;
           n1 = n2;
           n2 = num;
       }
       return num;
    }
    public static void main(String[] args) {
        System.out.println(fib(10));
    }

運行結果在這里插入圖片描述

需要注意的是，如果編譯時出現以下錯誤，說明堆疊溢位，要仔細檢查代碼的終止條件是否沒有寫或者寫錯，

轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/230974.html

標籤：java

上一篇：LeetCode——905. 按奇偶排序陣列

下一篇：怎么生成帶時間的一個亂數訂單號

java中的方法遞回

JAVA中的方法遞回

一、遞回的思路

二、代碼舉例