n阶汉诺塔的递归算法
来源:互联网 发布:java 启动事务 编辑:程序博客网 时间:2024/06/06 18:32
C语言编写的一小段代码。
/*************************************/
#include<stdio.h>
void hanoi(int n,char A,char B,char C);
int main()
{
printf("把N阶汉诺塔从A移到B、借助C\n\n");
int n; //汉诺塔的层数
printf("请输入汉诺塔的层数:\n");
scanf("%d",&n);
hanoi(n,'A','B','C');
return 0;
}
void hanoi(int n,char A,char B,char C)
{
if(n>0)
{
hanoi(n-1,A,C,B);
printf("把%c上的最上面的一个盘子移到%c上\n",A,B);
hanoi(n-1,C,B,A);
}
}
/**************************************************/
运行结果(环境为CodeBlocks)
算法分析:
(1)先考虑一个盘子的情况,再考虑2个盘子的情况,然后推广到多个盘子
(2)多个盘子时把除了最下面的盘子之外的所有盘子当做是一个整体,这样就和2个盘子的时候的情况一样。(这样比较好想)
(3)递归算法实现记好了,递归的思路很简单,应该很容易想到,上面的代码只是一个小小的例子应该容易看懂。
阅读全文
0 0
- n阶汉诺塔的递归算法
- N的阶乘递归算法
- N*N棋盘的非递归算法
- c++实现N阶的递归算法
- 求N的阶乘(递归算法)
- n的全排列递归算法
- java 递归算法N的乘阶
- N皇后问题的非递归算法
- n的全排列递归算法
- 递归算法求N的阶乘
- 用递归算法实现n的阶乘
- 递归算法求N的阶乘
- 递归算法深入浅出二:递归n的阶乘
- 递归算法n!
- 递归算法计算n!
- 编写n的阶乘的递归算法和利用栈结构的非递归实现算法
- 一天一个算法题-简单的-递归-N的阶乘
- N阶乘算法 (递归)
- python编码格式
- springboot测试的时候status(),content()方法报错
- 反射得到类的内部信息
- 佛祖保佑 永无bug" 注释模板设置详解(仅供娱乐)
- 用Python做数据分析:Pandas常用数据查询语法
- n阶汉诺塔的递归算法
- 线性代数 03.05 矩阵的初等变换与线性方程组 习题课
- 物理地址=段地址向左移1个16进制位+偏移量
- 107. Binary Tree Level Order Traversal II
- 在Android Studio中使用Git
- 毕设-使用持久层框架Mybatis
- 学习12
- java eclipse调试提示Source not found 或 一闪而过 解决方法
- 20171222Capstone训练营