CCF NOI1070(汉诺塔)
1070. 汉诺塔游戏 (Standard IO)
时间限制: 3000 ms 空间限制: 262144 KB 具体限制
分析:递归经典。(=.=)
#include<cstdio> int T; void f(int n,char a,char b,char c)//表示第n块从a->c { if(n==1) printf("%d.Move %d from %c to %c\n",++T,n,a,c); else { f(n-1,a,c,b); printf("%d.Move %d from %c to %c\n",++T,n,a,c); f(n-1,b,a,c); } } int main() { int N; scanf("%d",&N); f(N,'a','b','c'); return 0; }
作者:ACRykl —— O ever youthful,O ever weeping!
出处:http://www.cnblogs.com/ACRykl/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。