递归经典初级题目--汉诺塔

来源:互联网 发布:西门子plc s7编程软件 编辑:程序博客网 时间:2024/06/05 08:59

每个刚开始学C的人学递归的时候老师都会用汉诺塔做例子,简单用能说明递归思想。回顾一下递归深入的过程。

代码:

void Hanoi(int n, char x, char y, char z){if (n==1){cout<<x<<"-->"<<z<<endl;count++;}else{Hanoi(n-1,x,z,y);cout<<x<<"-->"<<z<<endl;count++;Hanoi(n-1,y,x,z);}}


 

 

原创粉丝点击