用Python递归实现汉诺塔问题

本文介绍了如何使用Python的递归方法解决经典的汉诺塔问题。通过理解问题的本质,将大问题分解为三步:移动n-1个盘子到辅助柱、移动最底部的大盘子到目标柱、再移动n-1个盘子从辅助柱到目标柱。文中提供了详细的Python代码实现。
摘要由CSDN通过智能技术生成

问题描述

汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

问题分析

我曾经遇到过几次汉诺塔问题,当时觉得想明白了,再次遇到时又要从头分析,这次使用python的递归法真的非常简单,其实无论盘子有多少,抓住本质的移动规律就可以了。move(n,a,b,c)函数中对应的a表示起始位置,b表示中间位置,c表示最终要移到的位置。整个汉诺塔问题可以分为以下三步:

  1. 将n-1个盘子从a移到b

  2. 将最后1个盘子从a移到c

  3. 将n-1个盘子从b移到c

Python代码

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
def move(n,a,b,c):
    if n==1:
        print(a,'-->',c)
    else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,a,c)

print(move(3,'A','B','C'))
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值