2013年3月算法练习(三) 汉诺塔递归
2013-03-09 07:46
169 查看
#include<cstdlib> #include<fstream> #include<iostream> using namespace std; ofstream fout("out.txt"); void Move(int n,char i,char j) { fout<<"把"<<n<<"从"<<i<<"移动到"<<j<<"上面"<<endl; } void Hannoi(int n,char a,char b,char c) { if (n==1) { Move(1,a,c); } else { Hannoi(n-1,a,c,b); Move(n,a,c); Hannoi(n-1,b,a,c); } } int main(int argc,char *argv[]) { fout<<"以下是10层汉诺塔的解法:"<<endl; Hannoi(2,'a','b','c'); fout.close(); cout<<"输出结果完毕"<<endl; system("PAUSE"); return EXIT_SUCCESS; }
相关文章推荐
- 2013年3月算法练习(七) 指针 与 数组 赋值地址
- 2013年3月算法练习(八) 指针 自增与自减
- 2013年3月算法练习(一)冒泡排序
- 2013年3月算法练习(二) 闰年
- 2013年3月算法练习(四) 重载输入、输出
- 2013年3月算法练习(五) 文件输入、输出 .
- 2013年3月算法练习(六) C++抛出和捕捉异常
- 算法练习(第一周)
- 2018年全国多校算法寒假训练营练习比赛(第三场)大水题
- 算法练习1(二元查找树转换成双向链表)
- 算法练习笔记(八)—— 寻找最大路径树
- 算法第四版 第一章练习
- 状态压缩-hdu1565和2018年全国多校算法寒假训练营练习比赛(第二场)F:德玛西亚万岁
- 46.贪心算法练习: 区间合并
- 2018年全国多校算法寒假训练营练习比赛(第四场)
- 算法练习 - 五笔编码
- 算法练习系列—hiho1044 状态压缩二(捡垃圾)
- 2018年全国多校算法寒假训练营练习比赛(第四场)B-道路建设(Kruskal)
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场) A 不凡的夫夫(斯特灵公式)
- 算法期中练习——1006. 最长公共子串