java中遞歸的方法的實例

package com.demo.recursion;

// 所謂遞歸，是指程序調用自身，當然，遞歸不會無休止地調用下去，它必然有一個出口，當滿足條件時程序也就結束了，不然的話，那就是死循環了。
// 提供幾個遞歸實例，有的是從網上找的
// 1、十進制轉換二進制
// 2、求1+2+3+...+n的和
// 3、求最大公約數
// 4、求漢諾塔算法
public class Recursion {

 public static void main(String[] args) {
  decimalToBinary(103);// 十進制轉換二進制
  // System.out.println(sum(100));// 求和
  // yueshu(12, 8); // 求最大公約數
  // hanon(4, 'A', 'B', 'C'); // 求漢諾塔算法
 }

 // 遞歸方法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+...+n 的求和
 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);// 打印移動盤子情況
 }
}

-------------------------待完善