我用數學，求出第幾步，是幾號柱子到幾號柱子，每一步都能直接求出來。然后我寫了這個程式驗證，我的數學思路是對的。
博客一直審核，我就發論壇了。
// helloworld.cpp : Defines the entry point for the console application.
//
//by 陳墨仙 2019-07-18
//完全不用遞回解漢諾塔
#include "stdafx.h"
#include <windows.h>
int h[34];//為了便于理解，0號元素不用,33個盤子
int a[4][34];
int b[4];
int jihao;
int dijici;
void printH()
{
//system("cls");
for(int i = 1;i<=34;i++)
{
printf("%d:%d\t",i,a[3][i]);
}
}
bool jiancha(int * h)//檢測是否在下面的都是編號小的
{
int d[4];
d[1]=0;
d[2]=0;
d[3]=0;
for(int j = 1;j<4;j++)
{
for(int i = 1;i<34;i++)
{
if(a[j][i]==0 || a[j][i]>a[j][i-1])
{
}
else
{
printf("error a[%d][%d] = %d a[%d][%d]=%d",j,i-1,a[j][i-1],j,i,a[j][i]);
scanf("%d");
return false;
}
}
}
return true;
}
bool shunxu(int zhuzi)
{
for(int i = 1; i< b[zhuzi];i++)
{
if(a[zhuzi][i]==34-i)
{
}
else
{
return false;
}
}
return true;
}
bool chenggong(int n,int zhuzi)//n號盤是否都移到3
{
int d = 0;
int t = 34;
for(int i = 33;i>33-n;i--)
{
if(a[zhuzi][34-i]!=i-n+1)
{
return false;
}
}
return true;
}
int jc3()//檢測3號柱的盤子有幾個
{
int d = 0;
int t = 34;
for(int i = 33;i>0;i--)
{
if(h[i]==3)
{
d=d+1;
t = i;
}
}
return d;
}
int jc1()//檢測1號柱的盤子有幾個
{
int d = 0;
int t = 34;
for(int i = 33;i>0;i--)
{
if(h[i]==1)
{
d=d+1;
t = i;
}
}
return d;
}
void initH()
{
for(int i = 0;i<34;i++)
{
h[i]=1;
a[1][i]=i;
a[2][i]=0;
a[3][i]=0;
}
b[1]=34;
b[2]=1;
b[3]=1;
}
int jc2()//檢測2號柱從33往下盤子有幾個
{
int d = 0;
int t = 34;
for(int i = 33;i>0;i--)
{
if(h[i]==2)
{
d=d+1;
t = i;
}
}
return d;
}
int getTop(int zhuzi)
{
int d = 0;
int t = 0;
for(int i = 1;i<34;i++)
{
if(h[i]==zhuzi && i>t)
{
t = i;
}
}
return t;
}
bool jiou(int s)
{
if(s % 2 == 0)
{
return true;
}
else
{
return false;
}
}
void change(int i,int yuan,int mubiao)
{
if(h[i] == yuan)
{
h[i] = mubiao;
a[mubiao][b[mubiao]]=i;
b[mubiao]=b[mubiao]+1;
a[yuan][b[yuan]]=0;
b[yuan]=b[yuan]-1;
printf("h[%d]:%d->%d",i,yuan,mubiao);
}
else
{
printf("Error h[%d] = %d",i,h[i]);
scanf("%d");
}
jiancha(h);
}
int FastLog2(int x)
{
float fx;
unsigned long ix, exp;
fx = (float)x;
ix = *(unsigned long*)&fx;
exp = (ix >> 23) & 0xFF;
return exp - 127;
}
int chu2(int n ,int cishu)
{
for(int j = 1; j<= cishu;j++)
{
n=n/2;
}
return n;
}
void jihaopan(int n)
{
int i = 1;
int yuan = n;
while(1)
{
if(n%2==1)
{
jihao = i;
dijici = chu2(yuan,i)+1;
break;
}
n=n/2;
i=i+1;
}
//printf("幾號盤%d,第幾次%d",jihao,dijici);
}
int main(int argc, char* argv[])
{
printf("漢諾塔!\n");
int times = 0;
initH();
int ji = 1;
for(int i = 1;i<5559060534555523;i++)
{
jihaopan(i);
if(jiou(jihao)==false)
{
int tmp;
tmp = dijici%3;
if(tmp==1)
{
change(getTop(1),1,3);
}
else if(tmp==2)
{
change(getTop(3),3,2);
}
else
{
change(getTop(2),2,1);
}
}
else
{
int tmp;
tmp = dijici%3;
if(tmp==1)
{
change(getTop(1),1,2);
}
else if(tmp==2)
{
change(getTop(2),2,3);
}
else
{
change(getTop(3),3,1);
}
}
if(chenggong(33,3))
{
printf("sssss");
break;
}
}
return 0;
}
uj5u.com熱心網友回復：
盤子的個數必須為奇數。偶數我也算出來了，盤子總數是奇數還是偶數，移動方向不同。uj5u.com熱心網友回復：
假設盤子總數為奇數，目標從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取余，可以算出是幾號柱子到幾號柱子
uj5u.com熱心網友回復：
用一個標準的遞回型的漢諾塔程式解算對比下唄uj5u.com熱心網友回復：
已經成功了。這是下載地址
https://github.com/corivsky/corivsky
uj5u.com熱心網友回復：
遞回與非遞回的比對結果是 nodifferences
uj5u.com熱心網友回復：
我的方法，沒有用到遞回，也沒用到堆疊。。。。。轉載請註明出處，本文鏈接：https://www.uj5u.com/gongcheng/35248.html
標籤：基礎類
上一篇：DLL加載出錯