困扰很久的汉诺塔问题c语言实现
来源:互联网 发布:robotdk编程软件下载 编辑:程序博客网 时间:2024/05/16 00:56
#include <stdio.h>
#define P1 1
#define P2 2
#define P3 3
void hannuota(int n,int a,int b,int c){
if(n>=1){
hannuota(n-1,a,c,b);
printf("%d(%d->%d)\n",n,a,c);
hannuota(n-1,b,a,c);
}else{
return;
}
}
int main(){
int n;
scanf("%d",&n);
hannuota(n,P1,P2,P3);
return 0;
}
// (n)[1->3]
// (n-1)[1->2] ,n[1-3], (n-1)[2->3]
//(n-3)[1->3],n-1[1->2],(n-2)[3->2] (n-3)[2-1],n-2[2->3],(n-3)[2->3]
#define P1 1
#define P2 2
#define P3 3
void hannuota(int n,int a,int b,int c){
if(n>=1){
hannuota(n-1,a,c,b);
printf("%d(%d->%d)\n",n,a,c);
hannuota(n-1,b,a,c);
}else{
return;
}
}
int main(){
int n;
scanf("%d",&n);
hannuota(n,P1,P2,P3);
return 0;
}
// (n)[1->3]
// (n-1)[1->2] ,n[1-3], (n-1)[2->3]
//(n-3)[1->3],n-1[1->2],(n-2)[3->2] (n-3)[2-1],n-2[2->3],(n-3)[2->3]
0 0
- 困扰很久的汉诺塔问题c语言实现
- 困扰很久的问题。今天下午搞定了。
- 汇总一些困扰了很久的问题
- 困扰我很久的字符串和指针的问题
- foreignKey怎么保存值的问题 困扰我很久.....
- 困扰很久的opencv打不开视频问题终于解决了
- 困扰我很久的 字符串常量指针问题
- 今天解决了一直困扰我很久的两个问题
- jsp在mysql下实现中文的输入(困扰了很久的问题,终于解决了)
- 困扰很久问题---备份失败解决
- UltraEdit菜单乱码问题--困扰很久了
- 困扰很久的弹出框位置控制
- 常常困扰C语言初学者的几个问题
- 一个困扰很久的问题:Client.RemoteEndPoint与REMOTE_ADDR显示不同IP的原因
- 困扰了我很久STM32的TIM1时钟走慢的问题终于找到原因了
- 开发Birt过程中遇到的两个困扰我很久的问题?
- 分享困扰了我很久的问题关于boot.ini的修改
- 搞定了困扰很久的win10 allapps 内快捷方式丢失的问题!
- Android手机内置SD卡路径的获取
- GPIO及中断API函数
- 编写MYSQL插件(UDF)使其实现Split函数
- qt中 plaintextedit高亮问题
- mybatis 中 foreach 迭代对象中集合
- 困扰很久的汉诺塔问题c语言实现
- clearfix
- 蓝桥杯入门试题训练
- git概念 原理 使用
- ZigZag排列问题与经典笔试面试题目解析
- Asp.net 缓存技术总结
- CGContext的基础
- iOS开发之内存管理的前世今生
- mongodb环境搭建