第二周项目3--汉诺塔
来源:互联网 发布:知乎怎么邮箱注册 编辑:程序博客网 时间:2024/06/05 19:04
- 作 者:刘泽齐
- 完成日期:2017年9月22日
- 问题描述:汉诺塔
- 问题及代码
#include <stdio.h>#define discCount 4long move(int, char, char,char);int main(){ long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0;}long move(int n, char A, char B,char C){ long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; }}
运行结果:
知识点总结:随着盘子数的增加,需要移动的次数也随之增加
学习心得:用递归算法求解汉诺塔问题,其复杂度可以求得为O(2n) ,是指数级的算法。盘子数discCount为4、8时在时间耗费上的差异越来越大
阅读全文
0 0
- 第二周项目3-汉诺塔
- 第二周-项目3-汉诺塔
- 第二周项目3--汉诺塔
- 第二周项目:汉诺塔
- 第二周项目3
- 第二周项目3
- 【第二周】项目3
- 第二周 项目3
- 第二周项目3
- 第二周-项目3
- 第二周项目3
- 第二周项目3—汉诺塔程序
- 第二周项目3(2) 汉诺塔
- 第二周项目3--体验复杂度--汉诺塔
- 第二周项目3 体验复杂度 汉诺塔
- 第二周 项目3 汉诺塔(续)
- 第二周项目3 汉诺塔问题
- 第二周项目3复杂度体验 汉诺塔
- 智能指针
- 关于mysql报错的问题
- ArrayList 与 LinkedList remove方法
- 【leetcode】168. Excel Sheet Column Title(Python & C++)
- Linux学习——Linux常用命令-目录处理命令
- 第二周项目3--汉诺塔
- 文档流和文本流
- BZOJ 1566 管道取珠(DP好题)
- VSColorOutput
- hbase scan startrow endrow 是否包括
- python入门
- 【安全牛学习笔记】AIRRACK-NG SUITE
- HDU 3635 Dragon Balls(带权并查集)
- 搭建图片服务器《二》-linux安装nginx