2016 - 2024

感恩一路有你

汉诺塔最优算法 汉诺塔递归算法?

浏览量:3009 时间:2021-03-17 06:13:40 作者:admin

汉诺塔递归算法?

1//河内塔

2#包括和酒店。H>

3 void Hanoi(int n,char a,char b,char c)//这里表示在b列的帮助下将a列上的图版移到c列

4{if(1==n)//如果是图版,将a列上的图版移到c列

5{

6 Printf(%c-->%cn,a,c)

7}

8 else

9{

10 Hanoi n-1,a,c,b)//move n-1 plates on column a to column B with the column C

11 printf(%C-->%Cn“,a,C)//将a列的最后一块板移到C列

12 Hanoi(n-1,B,a,C)//然后将B列的n-1板移到C

13}

14}

15 int main()

16{int n

17 printf输入磁盘数:”)

18 scanf(%d“,&n)

19 Hanoi(n,%a”,%B“,%C”)

20 return 0

21}

复制代码

使用三层结构对其稍加修改?#include<iostream>using namespace stdconst int N=4void move(char from,char to){ 输出<< “from ”<<from<< “to ”<<to<<endl}void hanoi(int N,char p1,char p2,char p3){ 移动(N==1) 移动(p1,p3) 移动(N-1,p1,p3,p2) 移动(p1,p3) 移动(N-1,p2,p1,p3) } main() { hanoi(N,“A”,“B”,“C”) 返回0 }

汉诺塔最优算法 什么是汉诺塔 汉诺塔6层教程

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。