汉诺塔问题递归算法。
#include<iostream>
using namespace std;
int count=0;
void hanoi(int n)
{
if(n==1)
count++;
else{
hanoi(n-1);
count++;
hanoi(n-1);
}
}
int main()
{
int num;
while(cin>>num)
{
count=0;
if(num==0)
{break;}
hanoi(num);
cout<<count<<endl;
}
return 0;
}