首页 > 代码库 > 栈和递归之Hanoi塔
栈和递归之Hanoi塔
hanoi塔 代码
<pre name="code" class="cpp">#include<stdio.h> void move(char x,int n,char y) { static int k=1; printf("Step %d : %d from %c >>->> to %c \n",k++,n,x,y); } void hanoi(int n,char A,char B,char C) { if(n==1) { move(A, 1, C); } else { hanoi(n-1, A, C, B); move(A, n, C); hanoi(n-1, B, A, C); } } int main() { int n; printf("请输入n的值:\n"); while(~scanf("%d",&n)) { hanoi(n,'A','B','C'); } return 0; }
栈和递归之Hanoi塔
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。