第二周项目三(2) 汉诺塔问题
来源:互联网 发布:淘宝16年被扣24分 编辑:程序博客网 时间:2024/06/05 15:29
问题及代码
/* *Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作 者:王万兴 *完成日期:2017年9月13日 *版 本 号:v1.0 * *问题描述:汉诺塔问题 *输入描述:盘子数目为4 8 16 20 24 *程序输出:见截屏 */ #include <stdio.h>#define discCount 24long 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
- 第二周项目三(2) 汉诺塔问题
- 第二周 项目三-汉诺塔问题
- 第二周项目三(2) 汉诺塔
- 第二周 项目三 (2)汉诺塔
- 第二周项目三(2)
- 第二周实践项目三(2)
- 第二周项目三(2)
- 第二周项目三复杂度问题
- 第二周:项目三(2)——汉诺塔
- 第二周 【项目三】体验复杂度(2)汉诺塔
- 第二周项目三---汉诺塔
- 第二周项目三-汉诺塔
- 第二周项目三-汉诺塔
- 第二周项目三 汉诺塔
- 第二周项目三:汉诺塔
- 第二周项目三.2
- 第二周项目三.2
- 第二周项目三
- 19个必须知道的Visual Studio快捷键
- Java中ArrayList和LinkedList区别
- 第二周 程序的多文件组织
- 一位资深程序员大牛给予Java初学者的学习路线建议
- 百度云推送与APNS推送结合项目经验心得
- 第二周项目三(2) 汉诺塔问题
- HIVE全部函数详解
- vuex所有核心概念完整解析State Getters Mutations Actions
- DrawerLayout(侧拉)与多条目的展示
- Strel函数--结构元素
- 【安全牛学习笔记】主动信息收集-发现(二)
- 用Labview调用两个相机采集图像程序以及出现串图问题的解决办法
- deeplearning 学习笔记
- 加密解密算法java实现(1)—BASE64