45fan.com - 路饭网

搜索: 您的位置主页 > 手机频道 > 阅读资讯:汉诺塔解法介绍

汉诺塔解法介绍

2016-09-03 14:45:33 来源:www.45fan.com 【

汉诺塔解法介绍

#include<iostream>
#include<string>

using namespace std;

void Hanoi(int n, string start, string middle, string end);

void move(int n, string start, string end)
{
cout << "move:" << start << "->" << end << endl;
}

void exchange(int n, string start, string middle, string end)
{
Hanoi(n - 1, start, end, middle);
move(n, start, end);
Hanoi(n - 1, middle, start, end);
}

void Hanoi(int n, string start, string middle, string end)
{
return (n == 1) ? move(n, start, end) : exchange(n, start, middle, end);
}


int main(int argc, char** argv)
{
int n;
string start = "@", middle = "#", end = "$";

n = argc > 1 ? atoi(argv[1]) : 3;
cout << "The solution for n =" << n << endl;
Hanoi(n, start, middle, end);

return 0;
}

 

本文地址:http://www.45fan.com/a/luyou/71833.html
Tags: C++ 汉诺塔 解法
编辑:路饭网
关于我们 | 联系我们 | 友情链接 | 网站地图 | Sitemap | App | 返回顶部