现有21根火柴，两人轮流取，每人每次可取走1- 4根，不可多取，也不能不取，谁取最后一根火柴则谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。

 

从前往后推

(人)       (机)

1        2~5

6        7~10

11      12~15

16      17~20

21

只要人按1,6,11,16,21走,计算机就必定能赢

#include
     
      int main(){	int m,n=21;	while(1)	{		printf("How many sticks do you wish to take(1~4)?");		scanf("%d",&m);		n-=m;		if(n==0)		{			printf("You have taken the last stick.\n* * * You lose!");			break;		}		printf(" %d stick left in the pile.\n",n);		if(n>16)			m=n-16;		if(n>11&&n<16)			m=n-11;		if(n>6&&n<11)			m=n-6;		if(n>1&&n<6)			m=n-1;		printf(" computer take %d stick.\n",m);		n-=m;		printf(" %d stick left in the pile.\n",n);	}	return 0;}