Java算法之遞歸

在Java中去掉for循環，你們還知道用那些方法去遍歷數組或集合裏的數據。接下里我爲大家講一下遞歸。用遞歸也是可以實現數據的循環。遞歸的原理就是自己調自己的方法，直到達到自己設定的條件返回。下面舉個例子，遞歸1-100的數據。

代碼實現如下：

package com.company.recursion;

/**
 * <br>
 * <b>類說明： </b> 遞歸1-100數據
 * <b>作者：   </b> Guo.shiLin
 * <b>日期：   </b> 2018\7\26 0026
 *
 * @version 1.0
 */
public class RecursionDemo {

    public static void main(String[] args) {
        RecursionDemo demo = new RecursionDemo();
        demo.test(100);
    }

    /**
     * 遞歸：自己調自己。遞的值，返回數據。
     * 用途可以代替for循環。
     * @param n
     */
    public void test(int n) {
        if (n == 0) {
            return;
        }
        System.out.print(n + " ");
        test(n-1);
    }
}

測試結果：

100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1