[javascript]模拟汉诺塔

看了博文自己动手写了代码。

这能值几个钱?

 

请写代码完成汉诺塔的算法:void Hanoi(int maxLevel);

比如2层汉诺塔,需要打印(Console.WriteLine)出如下文本:

A -> B

A -> C

B -> C

 

function HanNuoTa(Level,A,B,C)
{
    if(Level==1)
    {
        console.log(A+"-->"+C);      
    }
    else
    {       
        HanNuoTa(Level-1,A,C,B);
        console.log(A+"-->"+C);
        HanNuoTa(Level-1,B,A,C);
    }
}
HanNuoTa(3,"A","B","C");

A-->C 
A-->B 
C-->B
A-->C 
B-->A
B-->C 
A-->C

但是下面的这个应该能多值几个钱。。。

http://www.cnblogs.com/wancy86/p/hanoi_tower.html

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
当使用递归来模拟诺塔游戏时,需要定义一个函数来实现移动盘子的操作。下面是使用Python递归模拟诺塔游戏的示例代码: ```python def hanoi(n, source, target, auxiliary): if n > 0: # 将 n-1 个盘子从源柱移动到辅助柱 hanoi(n-1, source, auxiliary, target) # 将最大的盘子从源柱移动到目标柱 print(f"将盘子 {n} 从 {source} 移动到 {target}") # 将 n-1 个盘子从辅助柱移动到目标柱 hanoi(n-1, auxiliary, target, source) # 示例 n = 3 # 盘子的数量 source = "A" # 源柱 target = "C" # 目标柱 auxiliary = "B" # 辅助柱 hanoi(n, source, target, auxiliary) ``` 在上述代码中,`hanoi` 函数接受四个参数 `n`、`source`、`target` 和 `auxiliary`。其中,`n` 表示盘子的数量,`source` 表示源柱,`target` 表示目标柱,`auxiliary` 表示辅助柱。 函数内部使用递归的方式来实现诺塔游戏的移动操作。首先,通过递归调用 `hanoi(n-1, source, auxiliary, target)` 将 n-1 个盘子从源柱移动到辅助柱。然后,将最大的盘子从源柱移动到目标柱,并打印出移动的过程。最后,通过递归调用 `hanoi(n-1, auxiliary, target, source)` 将 n-1 个盘子从辅助柱移动到目标柱。 以上代码输出的结果为: ``` 将盘子 1 从 A 移动到 C 将盘子 2 从 A 移动到 B 将盘子 1 从 C 移动到 B 将盘子 3 从 A 移动到 C 将盘子 1 从 B 移动到 A 将盘子 2 从 B 移动到 C 将盘子 1 从 A 移动到 C ``` 这样,我们就使用递归成功模拟了诺塔游戏的移动过程。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值