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

来源:互联网 发布:淘宝客购买视频教程 编辑:程序博客网 时间:2024/05/21 09:25
  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. }  

详见数据结构栈