第三章 递归与分治策略.ppt

//借助b, c塔，将n个盘从a移到d塔, 从上至下，序号分别为1, 2,...,n void HanoEx(int n, String a, String b, String c,String d) { if(n==1) Move(n, a, d); else if (n==2) { Move(n - 1, a, c); Move(n, a, d); Move(n - 1, c, d); } else { HanoEx(n-2, a, c, d, b); Move(n-1, a, c); Move(n, a, d); Move(n - 1, c, d); HanoEx(n - 2, b, a, c, d); } } 递归小结 优点：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性，因此它为设计算法