归纳算法(翻硬币问题)

报告提交日期：   2010/11/26    

1、有N个硬币（N为偶数）正面朝上排成一排，每次将N-1个硬币翻过来放在原位置，不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。设计程序让计算机把翻币的最简过程以及翻币次数输出（用*表示正面，O表示反面）

2、有N个硬币（N为奇数）正面朝上排成一排，每次将N-2个硬币翻过来放在原位置，不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。设计程序让计算机把翻币的最简过程以及翻币次数输出（用*表示正面，O表示反面）

二、实验要求

1．该实验的课内学时是4个课时。

加强要求：

1）将1、2 题集成为一个程序，根据用户输入判断奇数还是偶数，执行相应的过程。

(1)数组

int s[1000];;

（2）层次图

(3) 各个函数分析

/***************翻硬币过程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");

    }

}

/***************翻硬币过程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)流程图                                

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++;

        }

        printf("\\n");

        if(count==coins_Number-2)

       {

         getchar();

         printf("Stept %d:\\n",i+2);

for(j = 0; j < coins_Number; j++)

         printf("%3c",'0');

         printf("\\n");

         break;

        }

    }

当N为奇数时，要进行判断,当正面个数等于N-2时，经过最后一次翻转结束。刚开始没有进行判断，所以出错。