汉诺塔问题C++递归算法

  1. void TowersOfHanoi(int n, int x, int y, int z)  
  2. {  
  3.    if (n == 1){
  4.       move(x,1,z);
  5.    }else{  
  6.       TowersOfHanoi(n-1, x, z, y);  
  7.       move(x,n,z);  
  8.       TowersOfHanoi(n-1, y, x, z);  
  9.    }  
  10. }  

详见数据结构栈

你可能感兴趣的:(数据结构,算法)