忘了是谁给我发的了,邮件我删了.只好在这里回了
有人说很难看懂,所以今天我研究了一会,把大家好理解的发上来
#include<iostream>
using namespace std;
void shuchu(int m,int n)
{
for(int t=n,y=t&1,c=m;y-1;t=t>>1,y=t&1,c--);
switch((c&1)*3+(t>>1)%3) //这里最厉害
{
case 0:cout<<n<<":A-B\n";break;
case 1:cout<<n<<":B-C\n";break;
case 2:cout<<n<<":C-A\n";break;
case 3:cout<<n<<":A-C\n";break;
case 4:cout<<n<<":C-B\n";break;
case 5:cout<<n<<":B-A\n";break;
}
}
void main()
{
int c=1,m,n=1;
cout<<"Input the number of the pale! 0-30"<<endl;
cin>>m;
cout<<"Move"<<m<<"pales:"<<endl;
for(c<<=m;n<c;n++)
shuchu(m,n);
}
我修改过的:
#include<iostream>
using namespace std;
int fn(int c,int m);
void shuchu(int m,int n)
{
for(int t=n,y=t%2,c=m;y-1;t/=2,y=t%2,c--);
switch((c%2)*3+(t/2)%3)
{
case 0:cout<<n<<":A-B\n";break;
case 1:cout<<n<<":B-C\n";break;
case 2:cout<<n<<":C-A\n";break;
case 3:cout<<n<<":A-C\n";break;
case 4:cout<<n<<":C-B\n";break;
case 5:cout<<n<<":B-A\n";break;
}
}
void main()
{
int m,n=1;
cout<<"Input the number of the pale! 0-30"<<endl;
cin>>m;
cout<<"Move"<<m<<"pales:"<<endl;
for(int c=fn(c=1,m);n<c;n++)
shuchu(m,n);
}
int fn(int c,int m)
{
for(int n=0;n<m;n++)
c*=2;
return c;
}
不过,这个的思维我真佩服,我怎么也想不到

这个程序是汉诺塔盘子移动实现吧...
但for 循环和switch 里的条件的意图没看明白...
只知道
"m<<n" 就是m乘以2的n次方
"m>>n" 就是m除以2的n次方
"m & n" 就是m与2的n次方做求余运算

写成这样难道就是为了高深...真正的算法思想又是什么呢?

[此贴子已经被作者于2006-7-16 21:21:20编辑过]

改了一下，我也不是很清楚，作者的方法不错，但代码写的...

#include<iostream>
using namespace std;

void shuchu(int m,int n)
{
int t=n;
for( ; t%2!=1; t/=2,m--);
switch((m%2)*3+(t/2)%3)
{
case 0:cout<<n<<":A-B\n";break;
case 1:cout<<n<<":B-C\n";break;
case 2:cout<<n<<":C-A\n";break;
case 3:cout<<n<<":A-C\n";break;
case 4:cout<<n<<":C-B\n";break;
case 5:cout<<n<<":B-A\n";break;
}
}
int main()
{
int m,n;
cout<<"Input the number of the pale! 0-30"<<endl;
cin>>m;
cout<<"Move"<<m<<"pales:"<<endl;
int c = 1<<m;
for(n=1; n<c; n++)
shuchu(m,n);
}

我们也不是来看代码的
我只对他的思维感兴趣
怎么想的呢

for的是发现
塔一个规律
Ｎ个盘子要pow(n,2)-1次移动

int c = 1<<m;
这个什么意思

好象是2的m次放的意思 那么有关 << 和 >> 是怎么用的 和代表什么意思

[此贴子已经被作者于2006-7-17 13:29:47编辑过]

那N=1时，不是只移动0次吗？

8:pow(2,n)-1
6:可以说是乘2的意思
7:位的左移与右移