python 汉诺塔 喜欢ヅ旅行 2022-03-21 15:42 388阅读 0赞 如果能手写出汉诺塔,可提升对函数和递归的理解。 一:分析汉诺塔的规律, 假设只有一个盘子 移动:a->c 假设有2个盘子 移动:a -> b a -> c b -> c 假设有3个盘子 移动:a -> c a -> b c -> b a -> c b -> a b -> c a -> c 通过分析就发现了汉诺塔的核心思维,主要有2点: 假设有n个盘子从a移动到c 。 1: 首先将n-1个盘子移动到b,才能将盘子n从a移动到c, 2: 最后是将在b上的n-1 个盘子 ,从b移动到c。 递归就是重复,然后就是不管中间过程,只有有递归的出口就行,因此为了解决这个问题优先想到使用递归。 二:汉诺塔的源代码: def move(n,a,b,c): if n==1 : print(a,"->",c) else: move(n-1,a,c,b) print(a ,"->",c) move(n-1,b,a,c) n=int(input("请输入盘子的数量:")) move(n,'a','b','c') 运行结果: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjUyODA4OQ_size_16_color_FFFFFF_t_70][] [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjUyODA4OQ_size_16_color_FFFFFF_t_70]: /images/20220321/1509e5209ee9420abb95ab9e83dfa084.png
相关 汉诺塔 package com.someusefuldesign.demo; /假设有A B C三个柱子移动的顺序为: / public class 妖狐艹你老母/ 2022年08月13日 15:54/ 0 赞/ 233 阅读
相关 汉诺塔 Problem Description 汉诺塔(又称河内塔)问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着 Dear 丶/ 2022年06月17日 05:28/ 0 赞/ 309 阅读
相关 汉诺塔 汉诺塔 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Prob 约定不等于承诺〃/ 2022年06月11日 03:24/ 0 赞/ 262 阅读
相关 汉诺塔 \include<stdio.h> void hanoi(int n,char A,char B,char C) \{ if(n==1) printf("Move s 逃离我推掉我的手/ 2022年06月10日 12:57/ 0 赞/ 308 阅读
相关 汉诺塔 汉诺塔 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Problem D 怼烎@/ 2022年05月29日 05:58/ 0 赞/ 271 阅读
相关 汉诺塔 def move(n, a, b, c): if n == 1: \ 如果a只有1盘子 print(a, '-->', c); \ 直接把盘子从a移到c els 迷南。/ 2022年05月18日 22:25/ 0 赞/ 339 阅读
相关 python实现汉诺塔 文章目录 源代码: 测试运行 运行结果 源代码: def hano(n,a,b,c): if n == 1: 今天药忘吃喽~/ 2022年04月13日 09:48/ 0 赞/ 297 阅读
相关 [python练习] 汉诺塔 最近在跟着廖雪峰老师学习python3([https://www.liaoxuefeng.com][https_www.liaoxuefeng.com]),准备记录一下写的练习 淩亂°似流年/ 2022年04月12日 04:48/ 0 赞/ 204 阅读
相关 python 汉诺塔 如果能手写出汉诺塔,可提升对函数和递归的理解。 一:分析汉诺塔的规律, 假设只有一个盘子 移动:a->c 假设有2个盘子 移动:a -> b 喜欢ヅ旅行/ 2022年03月21日 15:42/ 0 赞/ 389 阅读
还没有评论,来说两句吧...