递归 - 移梵塔
来源:互联网 发布:在北京干什么挣钱知乎 编辑:程序博客网 时间:2024/05/29 15:53
移梵塔
时间限制: 1 Sec 内存限制: 64 MB题目描述
有三根柱A、B、C,在A柱上有n块盘片,所有盘片都是大片在下面,小片放在大片上面。并依次编好序号。现要将A上的n块盘片移到C柱上,每次只能移动一片,而且在同一根柱子上必须保持上面的盘片比下面的盘片小,请输出移动方法。
输入
仅一个整数n(n≤20),表示A柱上的盘片数。
输出
输出盘片的移动步骤。
样例输入
3
样例输出
A-1-CA-2-BC-1-BA-3-CB-1-AB-2-CA-1-C#include<stdio.h>void hanoi(int,char,char,char); int main(){ int x; scanf("%d",&x); hanoi(x,'A','B','C') ; return 0;}void hanoi(int n,char a,char b,char c) { if(n==1)printf("%c-%d-%c\n",a,n,c); else { hanoi(n-1,a,c,b); printf("%c-%d-%c\n",a,n,c); hanoi(n-1,b,a,c); } }
【代码来源于网络,由于时间久远已经找不到原地址,在此致歉。仅作个人学习用,如有侵权我会删除】
0 0
- 递归 - 移梵塔
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 80. Remove Duplicates from Sorted Array II
- 草稿
- pull解析
- android客户端和php服务简单交互
- 【Leetcode】:22. Generate Parentheses 问题 in Go语言
- 递归 - 移梵塔
- Xcode : Your session has expired. Please log in
- HDU 1002 A + B Problem II -- java大法好
- Nginx拷贝流量
- readelf --help
- 数据流重定向
- PHP搭建自己的web框架-视图/模板引擎
- PHP实现的mysql数据库操作类
- 使用maven将项目打成jar包