汉诺塔递归算法
2023-09-27 14:22:47 时间
#include <stdio.h>
void hanoi(int n , char A , char B , char C);
void move(char A , char C);
int main()
{
int n;
printf("请输入盘子的数量:");
scanf("%d",&n);
hanoi(n,'A','B','C');
return 0;
}
void hanoi(int n , char A , char B , char C)
{
if(n==1){
move(A,C);
}else{
hanoi(n-1,A,C,B);
move(A,C);
hanoi(n-1,B,A,C);
}
}
void move(char A , char C)
{
printf("%c-->%c\n",A,C);
}
相关文章
- 由“栈的逆序”谈谈递归算法
- C#实现图的深度优先遍历递归算法--详细代码
- C语言:折半查找递归算法
- Sentinel滑动时间窗限流算法原理及源码解析(中)
- A.特定领域知识图谱知识推理方案:知识图谱推理算法综述[三](基于语义的匹配模型:张量分解模型RESCAL、ComplEx神经网络SEM,NAM),OpenKE工具包。
- 深度学习基础入门篇[七]:常用归一化算法、层次归一化算法、归一化和标准化区别于联系、应用案例场景分析。
- Josephus Problem的详细算法及其Python、Java实现
- 机器学习笔记之python实现AdaBoost算法
- 编程算法 - 求1+2+...+n(构造函数) 代码(C++)
- 算法-递归算法-阶乘
- 用尾递归和普通递归实现n!算法,二者比较
- 【算法 & 递归方程的求解:迭代法之直接迭代()、递归树、主定理 & 基本算法策略:迭代、蛮力】
- 【算法】递归
- 中国人工智能学会通讯——一张图看懂BP算法 1.2 神经网络模型
- 【数据结构与算法】二叉树深度遍历(非递归)
- 递归算法浅谈
- 【机器学习算法-python实现】逻辑回归的实现(LogicalRegression)
- 一步一步写算法(之寻找丢失的数)
- 一步一步写算法(之非递归排序)
- 【算法】递归算法 ① ( 使用递归推导斐波那契数列 | 递归内存开销分析 | 递归三要素 : 定义 拆解 出口 )
- 回溯与深度优先算法的关系总结
- Unity导弹自动追踪算法(转)
- 唯一ID生成算法剖析(转)
- 三角函数计算,Cordic 算法入门
- 算法-朴素字符串匹配
- 数据结构与算法01:绪论【LEARN FROM 李春葆《数据结构教程》】
- 趣味算法思想 -- 递归与二叉查找树(BST)
- Linux-3.14.12内存管理笔记【伙伴管理算法(5)】-核心算法实现
- [大话数据结构 - 第2章] 算法
- 算法:归并排序复习 | 递归与非递归写法——笔记自用