归纳算法(翻币问题).docVIP

PAGE 9 福建工程学院计算机与信息科学系 实验报告 2010 – 2011 学年第 一 学期 任课老师： 实验题目 归纳算法设计技术的应用 实验时间 实验开始日期： 2010/11/26 报告提交日期： 2010/11/26 实验目的、要求 一、实验题目 1、有N个硬币（N为偶数）正面朝上排成一排，每次将N-1个硬币翻过来放在原位置，不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。设计程序让计算机把翻币的最简过程以及翻币次数输出（用*表示正面，O表示反面） 2、有N个硬币（N为奇数）正面朝上排成一排，每次将N-2个硬币翻过来放在原位置，不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。设计程序让计算机把翻币的最简过程以及翻币次数输出（用*表示正面，O表示反面） 二、实验要求 1．该实验的课内学时是4个课时。 加强要求： 1）将1、2 题集成为一个程序，根据用户输入判断奇数还是偶数，执行相应的过程。 实验设计内容 （1）实验设计的数据结构 (1)数组 int s[1000];; （2）层次图 (3) 各个函数分析 eq \o\ac(○,1)/***************翻硬币过程1（偶数）******************/ int Upturn_process1 (int coins_Number) { int i, j; for(i = 0; i coins_Number; i++) { printf(Step %d:\n,i+1);//翻转步数 getchar(); for(j = 0; j coins_Number; j++) { if(j != i) s[j] = !s[j];//将i后面的硬币全部翻转过来 printf(%3c, s[j]?*:0);//s[j]=1时为正面，打印* ,否则打印0 } printf(\n); } } eq \o\ac(○,2)/***************翻硬币过程2(奇数)******************/ int Upturn_process2 (int coins_Number) { int i, j,count; for(i = 0; i coins_Number; i++) { printf(Step %d:\n,i+1); //翻转步数 getchar(); count=0; for(j = 0; j coins_Number; j++) { if(j != i j!=i+1) s[j] = !s[j];// 将i+1后面的硬币全部翻转过来 printf(%3c, s[j]? *:0); //s[j]=1时为正面，打印* ,否则打印0 if(s[j]) count++;//统计正面个数 } printf(\n); if(count==coins_Number-2) { getchar(); printf(Stept %d:\n,i+2); for(j = 0; j coins_Number; j++) printf(%3c,0); //当正面个数等于N-2时，进行最后一次翻转 printf(\n); break; } } } (5)流程图 调试过程记录 eq \o\ac(○,1) for(i = 0; i coins_Number; i++) { printf(Step %d:\n,i+1); getchar(); count=0; for(j = 0; j coins_Number; j++) { if(j != i j!=i+1) s[j] = !s[j]; printf(%3c, s[j]? *:0); if(s[j]) count++;