递归总结二 汉诺塔问题
汉诺塔是貌似递归入门的引导题目，把这个过程写下来，mark一下递归。没别的用处。
package hanoi;public class Hanoi {/** * 以A表示起始柱子，C表示结果柱,B表示中间柱 * * @param args */public static void main(String[] args) {int n = 4;hanio(n, 'A', 'C', 'B');}/** * 递归步骤如下： 先将前n-1块盘子挪到中间柱 然后将最后一块盘子挪到结果柱 最后将前n-1块柱子从中间柱挪想结果柱就可以了 * * @param n * @param start * @param destination * @param temp */public static void hanio(int n, char start, char destination, char temp) {if (n <= 0) {System.out.println("输入盘子个数必须大于0");return;}if (n == 1) {move(1, start, destination);} else {hanio(n - 1, start, temp, destination);move(n, start, destination);hanio(n - 1, temp, destination, start);}}/** * 拼成打印挪盘子过程，纯粹是好玩 呵呵 没别的用处 可能这个第几的英文特例还没考虑全 * * @param current * @param start * @param destination */public static void move(int current, char start, char destination) {StringBuilder sb = new StringBuilder();sb.append("move ").append(current);if (current == 1)sb.append("st dish from ");else if (current == 2)sb.append("nd dish from ");else if (current == 3)sb.append("rd dish from ");elsesb.append("th dish from ");sb.append(start).append(" to ").append(destination);System.out.println(sb.toString());}}?说明：大概是这个样子吧，跑了3 跟4 没有问题。没看别的，呵呵。