为了账号安全,请及时绑定邮箱和手机立即绑定

大家帮帮忙!

大家帮帮忙!

123lo 2018-08-21 17:24:36
假定汉诺塔问题中的三根柱子的编号是A、B、C,要求输出n个金片从A柱子移动到C柱子的移动过程。每次只能移动一片金片,并且小金片永远在大金片的上面。 以下代码是用分治算法实现的,空白处的代码应该填什么? public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int r = sc.nextInt(); f("A", "C", "B", r); } public static void f(String s, String d, String k, int n){ if(n == 1){ System.out.println(s + "->" + d); return; } f(s,k,d,n-1); f(s,d,k,1); ; }A、f(s,d,k,n-1)B、f(k,d,s,n-1)C、f(s,d,k,n-1)D、f(d,k,s,n-1)
查看完整描述

目前暂无任何回答

  • 0 回答
  • 0 关注
  • 1018 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信