汉诺塔问题
时间复杂度是2^n
T(n)=2T(n-1)+1
通过等比数列 T(n)+1=2(T(n-1)+1)
当n=1时,T(1)=1
T(n)+1=2^n
public class han {
public static void main(String[] args) {
hanno(3, "A", "B", "C");
}
public static void hanno(int n, String start, String middle, String end) {
if (n == 1) {
System.out.println(start + "->" + end);
} else {
hanno(n - 1, start, end, middle