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