首页 > 代码库 > 栈实现递归实现汉诺塔问题
栈实现递归实现汉诺塔问题
1 public class JavaDemo { 2 private int c = 0; 3 4 public static void main(String[] args) { 5 JavaDemo demo = new JavaDemo(); 6 demo.hanoi(3, ‘x‘, ‘y‘, ‘z‘); 7 } 8 9 public void hanoi(int n, char x, char y, char z){ 10 if(n == 1){ 11 move(x, 1, z); 12 }else{ 13 hanoi(n - 1, x, z, y); 14 move(x, n, z); 15 hanoi(n - 1, y, x, z); 16 } 17 } 18 19 public void move(char x, int n, char z){ 20 System.out.println("第" + ++c + "次移动:" + n + "号圆盘," + x + "->" + z); 21 } 22 }
栈实现递归实现汉诺塔问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。