汉诺塔-递归

来源:互联网 发布:皇帝岛 珊瑚岛 pp 知乎 编辑:程序博客网 时间:2024/06/06 00:58
public class HannoTest {public static void move(char A, char C) {System.out.println(A + "---->" + C);}public static void hant(int n, char A, char B, char C) {if(n == 1 ) {move(A, C);return ;}hant(n - 1, A, C, B);move(A, C);hant(n - 1, B, A, C);}public static void main(String[] args) {hant(3, 'A', 'B', 'C');}}