项目3(2)
来源:互联网 发布:互联网 大数据科技前沿 编辑:程序博客网 时间:2024/04/28 07:22
/*
* Copyright (c) 2016 烟台大学计算机学院
* All rights reserved.
* 文件名称: Cpp1.cpp
* 作者: 王鹏
* 完成日期: 2016年9月9日
*
* 问题描述: 体验复杂度(2)
* 输入描述: 盘子数
* 输出描述: 移动次数
*/
#include <stdio.h>
#define discCount 4
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;
}
}
知识点总结:
随着盘子数量的增加,计算时间在增加,此种排序方式不适合大数量的排序
0 0
- 项目3(2)
- 项目3(2)
- 第十三周项目-项目2-(3)-动物这样叫
- 项目2-洗牌(3)
- 项目3-(2)汉诺塔
- c++第四次作业:项目2+项目3+项目4
- 项目一(2)(3)
- 第11周项目3(2)
- 第七周项目3-(2)
- 程序设计作业报告项目3(2)
- 第8周项目3-(2)
- 第8周项目3(2)
- 第九周项目3输出*(2)
- 第九周项目3(2)
- 第十二周项目一(3-2)
- 第十二周项目3(2)
- 第14周项目2-(3)
- 第15周项目3-(2)
- mysql_安装和配置
- 【读书笔记《Android游戏编程之从零开始》】16.游戏开发基础(动画)
- WordPress常用的页面判断
- 关于深圳户口从集体户口迁入朋友家庭户口的相关手续总结
- javascript 定义的时候无参数 调用的时候传参数?
- 项目3(2)
- angularjs2 十
- BZOJ 1398: Vijos1382寻找主人 Necklace【字符串最小表示
- HITS算法--从原理到实现
- ElasticSearch集群节点临时重启
- 【读书笔记《Android游戏编程之从零开始》】17.游戏开发基础(游戏适屏的简述和作用、让游戏主角动起来)
- [干货]总结的真好,Android重点知识点总结,不看你会后悔!
- 搜集整理总结#hibernate中的fetch
- 第二周-项目二——程序的多文件组织