递归算法：典型例题 汉诺塔

public class MainClass {
    public static void main(String[] args) {
        int nDisks = 3;
        doTowers(nDisks, 'A', 'B', 'C');
    }
    public static void doTowers(int topN, char from, char inter, char to) {
        if (topN == 1){
            System.out.println("Disk 1 from "
            + from + " to " + to);
        }else {
            doTowers(topN - 1, from, to, inter);
            System.out.println("Disk "
            + topN + " from " + from + " to " + to);
            doTowers(topN - 1, inter, from, to);
        }
    }
}

1.问题可以分解为规模更小的相同子问题：递归算法通过将一个问题分解为规模更小但类似的子问题来解决。每个子问题的解决方法与原始问题的解决方法相同，但应用于更小的输入。

2.基本情况：递归算法需要定义一个或多个基本情况，也称为边界条件。当满足基本情况时，递归结束，避免无限循环。

3.递推关系：递归算法通过递归地调用自身来解决问题。这通常包含一个递推关系，即将原始问题划分为多个子问题，并通过对子问题调用自身来解决。