#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
const int N = 64;
__int64 step[N] ={0};
void cal_step()
{
for(int i = 1; i < N; ++i)
step[i] = step[i -1] << 1 | 1;
}
vector< pair<int,int> >h;
vector< int > han[3];
__int64 m;
void dfs(int k,int t)
{
if(k < 0 || m == 0)
return ;
else if(h[k].second == t)
dfs(k-1,t);
else
{
int s = 3 - t - h[k].second;
dfs(k-1,s);
if(m)
{
h[k].second = t;
--m;
}
if(step[k] > m)
dfs(k-1,t);
else
{
m -= step[k];
for(int i = 0; i
汉诺塔 从任意状态移动M步后的状态
最新推荐文章于 2022-10-28 22:40:58 发布
该程序计算并展示了汉诺塔从任意状态移动M步后的具体位置。使用递归深度优先搜索策略,结合位运算计算每一步的状态。程序接受输入的M步数和初始塔盘配置,输出经过M步操作后的所有盘子在三根柱子上的分布情况。
摘要由CSDN通过智能技术生成