双色河内塔（c/python)

最新推荐文章于 2023-03-17 11:13:04 发布

Wenbin_Yang

最新推荐文章于 2023-03-17 11:13:04 发布

阅读量1.1k

点赞数 1

分类专栏： python c++ 算法文章标签： c语言 python 算法

本文链接：https://blog.csdn.net/qq_34637408/article/details/78512228

版权

本文介绍了双色河内塔问题的解决思路，通过递归方式实现。首先将盘子两两分组，然后利用类似河内塔的策略进行移动。文章提供了C语言和Python的代码示例。

摘要由CSDN通过智能技术生成

思路：和河内塔类似，采用递归
1，将n个盘子，两两（不同颜色相同大小的盘子）组成一组共n/2组（A）
2，n/2组即类似于河内塔，将n/2-1组进行河内塔操作，即把A中上面的n/2-1组划到C,此时A中存在第n/2组，C中n/2-1组（第一次河内塔操作）
3，将A中的第n/2组划到B，然后进行第二次河内塔操作，把C中的所有划到A中(此时A中有n/2-1组，B中是第n/2组）
4，将B中的第n/2组分开，即B中划一个盘子给C（此时B和C中分别存在一个盘子，分别为两种颜色的最大的一个）
5 ，循环（对A中剩余的n/2-1组重复以上操作）

c代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>

void move(int disk, char sourse, char temp, char target)
{
    if (disk == 1)
    {
        printf("move %c to %c\n", sourse,target);
        printf("move %c to %c\n", so