1-5.试给出以下算法的时间复杂度。
void Hanoi (int n, char a, char b, char c)
//操作结果:将塔座a上按直径由小到大且自上而下编号为1到n的n个圆盘按规则(每次
void Hanoi (int n, char a, char b, char c)
//操作结果:将塔座a上按直径由小到大且自上而下编号为1到n的n个圆盘按规则(每次
//移动时要保持小圆盘放在大圆盘的上面)搬移到塔座c上,b作辅助塔座
{
if(n==1)
cout <<n<<":"<<a<< "-> "<<c<<endl ; //语句 1
else{
Hanoi(n-1, a, c, b); //语句2
cout<<n<<":"<<a<<"->"<<c<< endl; //语句3
Hanoi(n-1, b, a, c); //语句4
}
}
