hanoi塔问题

#include

int c=0;

void move(char x,int i,char y)
{
     printf("第%d步，第%d个圆盘从%c移到%c\n",++c,i,x,y);
}

void hanoi(int n,char x,char y,char z)//从x移到z，y做辅助
{
     if(n==1)
    move(x,1,z);
     else{
     hanoi(n-1,x,z,y);   //把n-1个从x移到y，z做辅助
  move(x,n,z);  
  hanoi(n-1,y,x,z);   //把y上的n-1借助x移到z
  }
}

void main()
{
   
 int n=5;
    hanoi(n,'a','b','c');

}

 

递归调用的使用