第二周项目三—时间复杂度
来源:互联网 发布:淘宝空间怎么登陆 编辑:程序博客网 时间:2024/05/28 23:22
- /*
- * Copyright (c++) 2017, 烟台大学计算机学院
- *All rights reserved,
- * 文件名: main.cpp
- * 作 者:刘照京
- *完成日期:2017年 9月 14日;
- * 第三周 :汉诺塔问题
- */
- #include <stdio.h>
- #define discCount 20
- long 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;
- }
- }
- 结果图
- 盘子数为4
- 盘子数为8
- 盘子数为16
- 盘子数为64
- 知识点总结:64个盘子加载不出来。
- 学习心得:时间复杂度对于设计算法来说十分重要。
阅读全文
1 0
- 第二周项目三—时间复杂度
- 第二周项目三体验时间复杂度(1)
- 第二周项目三—体验复杂度(2)
- 第二周 项目三 体验复杂度
- 第二周项目三复杂度问题
- 第二周 项目三 体验复杂度
- 第二周 项目三--体验复杂度
- 第二周项目三-体验复杂度
- 第二周-项目三-体验复杂度
- 第二周项目三 体验复杂度
- 第二周-项目三-体验复杂度
- 第二周项目三:体验复杂度
- 第二周项目三-体验复杂度
- 第二周项目三 体验复杂度
- 第二周项目三体验复杂度
- 第二周项目三-体验复杂度
- 第二周项目三-体验复杂度
- 第二周项目三-体验复杂度
- 内存字节对齐
- 阿里云消息服务使用教程
- elasticsearch全局检索多分词器匹配
- solrCloud 索引更新逻辑学习笔记
- (二)webpack入门——webpack的使用
- 第二周项目三—时间复杂度
- 链表逆序
- 8款纯CSS3搜索框
- hive
- jsp 的默认路径
- L2-020. 功夫传人
- 网易2017春招[编程题]奇怪的表达式求值@Java
- BigDecimal各种舍入方式
- 机器学习