Java 中的递归

所谓递归（ recursion），是指程序调用自身，当然，递归不会无休止地调用下去，它必然有一个出口，当满足条件时程序也就结束了，不然的话，那就是死循环了。

递归的三个条件：1）边界条件；2）递归前进段；3）递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

看下面这个类，有几个递归方法，看了之后肯定会对你学习递归很有帮助的。

/** 递归类Recursion的定义 */public class Recursion {// 递归方法DecimalToBinary，把一个十进制数转换成二进制数public static void DecimalToBinary(int num) {if (num == 0) { // 当num=0时，循环结束return;} else {DecimalToBinary(num / 2); // 调用递归方法System.out.print(num % 2);}}// 递归方法sum，求1+2+...+100 的求和public static int sum(int num) {if (num > 0) {return num + sum(num - 1); // 调用递归方法} else {return 0; // 当num=0时，循环结束}}// 递归方法yueshu,求两个数的最大公约数 ,用两个数的绝对值与这两个数较小的那个一直比较，直到相等为止。public static void yueshu(int num1, int num2) {if (num1 == num2) {System.out.println(num1); // num1=num2时，结束} else {yueshu(abs(num1 - num2), min(num1, num2)); // 调用递归方法}}// 求两个数绝对值public static int abs(int num) {return num > 0 ? num : -num;}// 求两个数较小者public static int min(int num1, int num2) {return num1 > num2 ? num2 : num1;}// 递归方法hanon，求瀚诺塔函数public static void hanon(int n, char a, char b, char c) {if (n == 1) {move(1, a, c);// 最后一种情况是，把A柱子上盘子移到C柱子上。return;}hanon(n - 1, a, c, b); // 递归，把n-1个盘子从A 盘上借助C盘移到B盘上move(n, a, c);// 调用move()方法hanon(n - 1, b, a, c);// 递归，把把n-1个盘子从B盘上借助A盘移到C盘上}public static void move(int n, char a, char c) {System.out.println(n + ":" + a + "-->" + c);// 打印移动盘子情况}// 主函数mainpublic static void main(String[] args) {yueshu(12, 8); // 求最大公约数hanon(3, 'A', 'B', 'C'); // 求瀚诺算法System.out.println(sum(100));// 求和DecimalToBinary(103);// 十进制转换二进制}}