算法(递归)--汉诺塔

来源:互联网 发布:官方双色球选号软件 编辑:程序博客网 时间:2024/06/05 16:12
//: 一个直接或间接地调用自身的算法称为递归算法,一个使用函数自身给出定义的函数称为递归函数。//双递归函数:当一个函数及它的一个变量是由函数自身定义时,称这个函数式双递归函数。//.1.汉诺塔...#if 0void hanoi(int n,char a,char b,char c){void move(char x,char y);if(n==1)move(a,c);else{hanoi(n-1,a,c,b); //a移到c借助b,每次只移一个盘子move(a,c);hanoi(n-1,b,a,c);     }}void move(char x,char y){cout<<x<<"->"<<y<<" "<<endl;}int main(){int m;cout<<"input m:";cin>>m;hanoi(m,'A','B','C');//cout<<"hanoi(m,'A','B','C')";}#endif
原创粉丝点击