第三周项目三-体验复杂度2(汉诺塔问题)
2017-09-20 22:19
162 查看
/* *Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:zha.cpp *作者:张思琦
*完成日期:2017年9月13日 *版 本 号:v1.0 * *问题描述:汉诺塔问题(计算移动n个盘子需要移动的次数) *输入描述:盘子数目n *程序输出:见程序运行截屏 */ #include <stdio.h> #define discCount 32 long long move(long long, char, char,char); int main() { long long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%I64d次\n", discCount, count); return 0; } long long move(long long n, char A, char B,char C) { long 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; } }
因为盘子需要移动的次数实在太大了,它超过了32位整形数所能表示的数据范围(32位整形数所能表示的最大数是2147483647,这个数刚好是盘子数为31时所需要移动的次数!所以当盘子数为32时再用32位整形数就不行了。
知识点总结:
使用了递归的思想,虽然递归思想在有些时候不是很好理解,但它的应用却是非常广泛的!
学习心得:
递归是一个很有趣的方法,有许多地方都会用到递归(比如DFS),学习的过程中需要细心和耐心!
相关文章推荐
- 第三周项目三-体验复杂度2(汉诺塔问题)
- 第二周-项目3 体验复杂度-汉诺塔问题
- 第二周-项目3 体验复杂度-汉诺塔问题
- 第二周项目3-体验复杂度(2)汉诺塔问题
- 第二周项目3体验复杂度 汉诺塔问题
- 第二周-项目3 体验复杂度-汉诺塔问题
- 第二周-项目3 体验复杂度-汉诺塔问题
- 第二周项目3体验复杂度之汉诺塔问题
- 项目3-2 体验复杂度 汉诺塔问题
- 第二周-项目3 体验复杂度-汉诺塔问题
- 第二周项目4-体验复杂度汉诺塔问题
- 第2周项目3-(2)体验复杂度、汉诺塔问题
- 第二周—项目3 体验复杂度—汉诺塔
- 第2周实践项目3--体验复杂度(2)汉诺塔
- 第二周项目4体验复杂度 汉诺塔
- 第二周项目3-体验复杂度—汉诺塔
- 【项目3(2)-体验复杂度 汉诺塔】
- 第二周 项目3(2) - 体验复杂度-汉诺塔程序
- 第2周项目3-体验复杂度(2)汉诺塔
- 第二周 项目3.2 体验复杂度(汉诺塔)