非递归解汉诺塔（奇数版）

最新推荐文章于 2021-04-11 22:55:08 发布
最新推荐文章于 2021-04-11 22:55:08 发布
阅读量453 收藏
点赞数
分类专栏： 算法 文章标签： 汉诺塔 非递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/corivSky/article/details/101264712
版权

啥也不说了，下载地址

 

https://github.com/corivsky/corivsky

 

 

 

假设盘子总数为奇数，目标从1移到3号柱。
奇数盘 移动顺序循环是 1->3 3->2 2->1
偶数盘                              1->2 2->3 3->1

第n步是几号盘第几次移动？
假设最上方1号盘，往下增大。

n%2=1  1号盘 第  n/2+1 次移动
n%2=0 （n/2）%2=1 2号盘 第（n/2/2）+1次移动
以此类推

根据奇数盘偶数盘以及移动次数对3取余，可以算出是几号柱子到几号柱子

逆向菜鸟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
递归-奇数放左边，偶数放右边
wanying2001的博客
11-30 1791
#include #include #include #define N 10 void input(int a[],int n){/*长度为n的整型数组作输入*/     int i;     printf("请输入%d个整数：\n",n);     for(i=0;i         scanf("%d",&a[i]); } void print(int a[],in
JavaScript递归函数解“汉诺塔”算法代码解析
10-18
主要介绍了JavaScript递归函数解“汉诺塔”算法代码解析,需要的朋友可以参考下
汉诺塔的非递归解决办法
Ferryman__的博客
11-01 477
#include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; const int maxlen=1000; typedef struct node{ //工作记录结点 int adr; //返址 i...
汉诺塔的非递归实现c++(分奇偶)
BlupleZara的博客
07-29 477
汉诺塔的非递归实现 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出。 #include <bits/stdc++.h> using namespace std; char name[3]={'a','b','c'}; sta
汉诺塔
weixin_44822001的博客
02-12 469
汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？
汉诺塔问题
schzrj的专栏
04-11 149
https://leetcode-cn.com/problems/hanota-lcci/ 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根柱子; (3) 盘子只能叠在比它大的盘子上。 class Solution { public void hanota(List&
Python递归实现汉诺塔算法示例
12-24
本文实例讲述了Python递归实现汉诺塔算法。分享给大家供大家参考，具体如下： 最近面试题，面试官让我5分钟实现汉诺塔算法（已然忘记汉诺塔是啥）。 痛定思痛，回来查了一下汉诺塔的题目和算法。题干与实现如下： A...
C#汉诺塔非递归
01-05
用非递归算法，用栈解决问题，C#语言，来解决汉诺塔移动问题
PHP递归实现汉诺塔问题的方法示例
10-18
主要介绍了PHP递归实现汉诺塔问题的方法,简单描述了汉诺塔问题,并结合实例形式分析了php基于递归算法解决汉诺塔问题的相关操作技巧,需要的朋友可以参考下
使用python实现递归版汉诺塔示例(汉诺塔递归算法)
12-24
利用python实现的汉诺塔。带有图形演示 复制代码 代码如下:from time import sleep def disp_sym(num, sym): print(sym*num, end=”) #recusiondef hanoi(a, b, c, n, tray_num): if n == 1: move_tray(a, c) ...
又是Hanoi塔问题
03-21
A、B、C 是3个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上， 由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则： 规则(1)：每次只能移动1个圆盘； 规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上； 规则(3)：任何时刻都不允许将同色圆盘叠在一起； 规则(4)：在满足移动规则(1)-(3)的前提下，可将圆盘移至A，B，C 中任一塔座上。
递归--二分查找/判断奇偶数/汉诺塔问题/POJ放苹果
--- 自由在高处
08-01 2776
继续上一篇：这里点击查看上一篇。 题目5：二分查找 使用递归二分查找要注意的就是，数组本身是要有顺序的。代码如下： #include "iostream" using namespace std; int Binary_Search(int *p,int low,int high,int key){ int mid=(low+high)/2; if (p[mid]==key){ r
汉诺塔的两种非递归解法
leagle
03-06 2982
如同我们能求出fabonacci数列的表达式，一定能用归纳的办法解决hanoi问题。1 基本规律：        最容易看出的规律就是盘子移动的序列：给盘子从小到大编号1，2，……，N,试验移动盘子则可以得到一个这样的盘子移动序列（可以叫他hanoi数列H(n)）：1，2，1， 3， 1，2，1，    4      ，1，2，1， 3， 1，2，1，………容易归纳出，1占据所有的奇数位，2占据所
汉诺塔问题（递归与非递归详解）--------------Five—菜鸟级
Five—菜鸟级的博客
09-24 4247
欢迎前往个人搭建博客Five-great的博客 汉诺塔 时间限制: 1 s｜空间限制: 32000 KB 题目描述Description 汉诺塔问题（又称为河内塔问题），是一个大...
汉诺塔问题及其变型
UUUUTaossienUUUU的专栏
02-25 1526
一.汉诺塔问题 （1）问题描述： 有三个柱子A、B、C，A柱子上有n个圆盘，圆盘的大小不等，大圆盘的在下，小圆盘的在上。 将A柱子上的圆盘全部移动到C柱子上。每次只能移动一个圆盘，而且在移动的过程中， 三个柱子上的圆盘始终保持大圆盘在下，小圆盘在上。 （2）程序输入： A柱子上的圆盘数，当输入0时，程序结束。  （3）程序输出： 圆盘移动的过程和圆盘移动的总次数。 （4）递推公式
汉诺塔游戏规律，让汉诺塔沦为体力劳动！（后附汉诺塔解法Python源码）
潇潇的博客
02-28 6830
记住这个规律，以后玩汉诺塔基本上就是体力劳动了。 规律： 先小后大，单左双右，循环。 设3个柱子分别是甲，乙，丙，把3根柱子看成一个循环，也就是说，甲的右边是乙，乙的右边是丙，而丙的右边则回到甲，同理，甲的左边就是丙。简单点，记住丙的右边是甲，和甲的左边是丙就行了。 盘子分别是盘1，盘2，盘3，盘4……盘1最小。 按照“单左双右”的规律，先移动小的，也就是先移动盘1，再移动盘
汉诺塔(非递归)
CY05627的博客
10-24 430
算法： 假设塔座a,b,c排成一个三角形，a->b->c->a构成顺时针循环。在移动圆盘的过程中，若是奇数次移动，则将最小的圆盘移动到顺时针方向的下一个塔座上，若是偶数次移动，则保持最小圆盘不动，而在其他两座塔座之间，将较小的圆盘移动到另一个塔座上去 #include <cstdio> #include <cstring> #include <sta...
汉诺塔游戏法则
weixin_30685029的博客
08-24 299
将3根柱子设为A, B, C. 认为它们之间的位置是循环的，即 A - B - C - A ，如图所示。 规则: （1）先小后大 （2）单左双右 （注：单双指的是盘子数，单数个盘子则一直往左移动，双数的盘子则一直往右移动） （3）按顺序移动，每个移动一次，如果不符合规则，就移动两次，还不符合规则，就找到盘1，重新开始 例：3个盘子，单数，向左走。 1，盘1向左移动一步，到C柱。...
归栈非递归实现汉诺塔
最新发布
10-17
好的，以下是归栈非递归实现汉诺塔的代码： ```python def hanoi(n, A, B, C): stack = [] while True: while n > 0: stack.append((n, A, B, C)) n -= 1 A, B, C = A, C, B if not stack: break n, A, B,...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值