归纳算法(翻硬币问题)

《归纳算法(翻硬币问题)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、福建工程学院计算机与信息科学系实验报告2010–2011学年第一学期任课老师：实验题目归纳算法设计技术的应用实验时间实验开始日期：2010/11/26报告提交日期：2010/11/26实验目的、要求一、实验题目1、有N个硬币（N为偶数）正面朝上排成一排，每次将N-1个硬币翻过来放在原位置，不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。设计程序让计算机把翻币的最简过程以及翻币次数输出（用*表示正面，O表示反面）2、有N个硬币（N为奇数）正面朝上排成一排，每次将N-2个硬币翻过来放在原位置，不断地重复

2、上述过程，直到最后全部硬币翻成反面朝上为止。设计程序让计算机把翻币的最简过程以及翻币次数输出（用*表示正面，O表示反面）二、实验要求1．该实验的课内学时是4个课时。加强要求：1）将1、2题集成为一个程序，根据用户输入判断奇数还是偶数，执行相应的过程。实验设计内容10（1）实验设计的数据结构(1)数组ints[1000];;（2）层次图(3)各个函数分析/***************翻硬币过程1（偶数）******************/intUpturn_process1(intcoins_Numbe

3、r){inti,j;for(i=0;i

4、turn_process2(intcoins_Number){inti,j,count;for(i=0;i

5、+;//统计正面个数}printf("");if(count==coins_Number-2){getchar();printf("Stept%d:",i+2);for(j=0;j

6、nt=0;for(j=0;j

7、断,当正面个数等于N-2时，经过最后一次翻转结束。刚开始没有进行判断，所以出错。实验结果记录以及与预期结果比较以及分析10总结以及心得体会有些问题看来很复杂，但它们是有一定规律的。只要深入细致地进行分析，找到这些规律，然后按规律编制相应的程序，问题就迎刃而解了。10刚开始接触题目的时候，不知道是什么意思，后来通过直接翻转硬币找到了规律，最终也解决了问题。指导老师评阅意见指导老师：年月日#include#include10#include#inclu

8、deints[1000];/*硬币状态标志，1时硬币是正面，0时硬币是反面*//***************翻硬币过程1（偶数）******************/intUpturn_process1(intcoins_Number){inti,j;for(i=0;i