两块积木理解汉诺塔

一年前，初学c语言递归的时候，那时候还傻傻将汉诺塔的递归一步一步的画出来。

说实话那时候挺无助的，挺绕的。

现在了解到分治的思想后，其实用两块积木就可以解决了。

 

 

 

import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: Tired_cxx
 * @Date: 2023/03/13/16:57
 * @Description:
 */
public class hannuota {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入汉诺塔积木层数");
        int n = sc.nextInt();
        r(n,"A","B","C");
    }
    public static void r(int n,String a ,String b ,String c){
        if(n==1) System.out.println(a+"->"+c);
         else {
             r(n-1,a,c,b);
            System.out.println(a+"->"+c);
            r(n-1,b,a,c);
        }
    }
}