您现在的位置是:首页 > 正文

汉诺塔 python 解法

2024-02-29 17:13:01阅读 1

汉诺塔 python 解法

将n个盘片从x 转移到z, y是中介。
可以分解符为3步:

  1. x上面n-1个盘片转移到y
  2. x 最底部的盘片转移到z
  3. y上的n-1个盘片转移到z;

step = 0

# x --> z
def hanoi(n, x, y, z):
    if n == 1:
        global step
        step += 1
        print('step ' + str(step) + ': ' + x + '-->' + z)

    else:
        hanoi(n-1, x, z, y)
        hanoi(1, x, y, z)
        hanoi(n-1, y, x, z)


hanoi(3, 'x', 'y', 'z')

网站文章

  • 以京东首页为例,设计用例框架。

    以京东首页为例,设计用例框架。

    a. 浏览商品列表:验证商品列表展示是否正确,包括商品名称、价格、评价等信息。c. 浏览促销活动:验证促销活动的展示是否正确,包括折扣、优惠券等信息。a. 点击分类链接:点击某个分类链接,验证进入对应...

    2024-02-29 17:12:55
  • Linux 图形栈一览:基于 DRM 和 Wayland

    Linux 图形栈一览:基于 DRM 和 Wayland

    Chen Jie创作于 2019/11/13by Chen Jie of TinyLab.org 2019/10/07本文图示了基于 DRM 还有 Wayland 的 Linux 图形栈。在这个图形栈...

    2024-02-29 17:12:26
  • Kali内Nmap端口扫描与高级扫描

    Kali内Nmap端口扫描与高级扫描

    目录 使用Nmap进行端口扫描 高级Nmap扫描:TCP空闲扫描 使用Nmap进行端口扫描 -sS代表使用nmap执行一次隐秘的TCP扫描 -Pn代表nmap不会使用ping命令预先判断主机是否存活 ...

    2024-02-29 17:12:19
  • C# DataGridView绑定数据源的几种常见方式

    根据DataSource绑定的对象的不同,可以有一下几种简单的绑定: // DataSet 、DataTable // 方式1 DataSet ds=new DataSet (); this.data...

    2024-02-29 17:12:13
  • AQS原理详解

    AQS原理详解

    文章目录定义原理加锁流程解锁流程流程图ReentrankLock原理加锁代码lockacquiretryAcquireaddWaiteracquireQueuedshouldParkAfterFail...

    2024-02-29 17:11:43
  • 深入学习mongodb概述

        MongoDB被称为最像关系型数据库的非关系型数据库,结构非常松散,支持复杂的数据类型,几乎可以实现关系型数据库单表查询的绝大部分功能,另外还支持索引,最新的版本还将增加事物;MongoDB的...

    2024-02-29 17:11:36
  • 剑指offer 07. 二叉树的下一个节点

    剑指offer 07. 二叉树的下一个节点

    📣专栏定位:为找工作的小伙伴整理常考算法题解,祝大家都能成功上岸!

    2024-02-29 17:11:30
  • Tensorflow学习笔记九——经典卷积神经网络

    简介LeNet-5,AlexNet,VGGNet,InceptinNet-v3,ResNet 9.1 LeNet-5卷积网络模型 1.模型结构 第一层:输入层,3232分辨率黑白图像。但是mnist数...

    2024-02-29 17:11:23
  • Mac电脑无法将U盘格式化(抹除)为APFS格式的解决

    Mac电脑无法将U盘格式化(抹除)为APFS格式的解决

    现在,小伙伴们可以将U盘格式化为最具效率的 APFS 格式,愉快的在Mac上玩耍了!棒棒哒!

    2024-02-29 17:10:54
  • 将本地项目添加到git管理

    1. 进入项目目录,cd xxxxx2.进行初始化仓库git init3. 将项目所有文件加入到gitgit add .4. 提交到git仓库, -m选项备注此次提交的描述说明git commit -m "项目初始化"

    2024-02-29 17:10:46