ITeye博客

fiay1991的博客

fiay1991 · 共 1 篇文章

【Fiay】【Java】汉诺塔算法 递归实现

/** * 汉诺塔问题 * * 精确计算出到底需要移动多少次才能够将汉诺塔从柱子A搬到柱子B(柱子C作缓冲) * 输入:汉诺塔的层次数 * 输出:移动次数和移动动作 * 思路:递归 * 使用:直接在main函数new Test(汉诺塔的层次数) * * @author Fiay * */ public class Test { private static String a = "柱子A"; private static String b = "柱子B"; private static String c = "柱子C"; private int level; private int turn…

2012-12-02 04:13 · 算法编程 · 评论(1)