Rust数据结构和算法系列[2]-汉诺塔

最新推荐文章于 2024-04-21 16:34:19 发布

原创最新推荐文章于 2024-04-21 16:34:19 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#rust #算法 #数据结构 #递归法

本文深入探讨了经典的汉诺塔问题，通过递归算法详细解释了如何将不同大小的盘子从一个柱子移动到另一个柱子，同时遵循游戏规则。文章提供了具体的Rust代码实现，展示了递归思想在解决此类问题上的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//这个没什么好说的，很简单的递归
//fromPole : 起点柱，withPole：中间柱,toPole：目标柱
fn moveTower(height:i32,fromPole : &str,withPole:&str,toPole:&str){
    if height >=1{
        //第一步，从起点柱，经由目标柱，放到中间柱
        moveTower(height-1, fromPole,toPole, withPole); 
        //第二步，从起点柱，放到目标柱
        moveDisk(height, fromPole, toPole);
        //第三步，从中间柱，经由起点柱，放到目标柱
        moveTower(height-1, withPole, fromPole, toPole);
    }
}
fn moveDisk(disk:i32,fromPole:&str,toPole:&str){
    println!("Moving disk[{}] from {} to {}",disk,fromPole,toPole);
}
pub fn run(n:i32)
{
    moveTower(n, "#1", "#2", "#3");
}

以下是当有n=5时候的执行情况