main.c

香蕉问题的一个解决方法。个人兴趣。1234567890

#include <stdio.h>
unsigned char best=0;
unsigned long ai=0;
//unsigned char step[100];
//unsigned char stepx=0;
void step_next(unsigned char ba1,unsigned char ba2,unsigned char st1,unsigned char st2)
{	unsigned char i;
//	stepx++;	
	if(st1 == 0) 
	{	ai++;
		printf("%d	",ba1);
		if(ba1 > best) 
		{
			best = ba1;
			
		/*	for(i = 0;i<stepx;i++)
			{	
				if(step[i]==0) printf(">");
				else {printf(" %d",i);printf("<");}
			}
			printf(" %d",i);
			printf(" %d\n",best);
			getch();*/
		}
	}
	else
	{	//printf("B1=%d;B2=%d;S1=%d;S2=%d\n",ba1,ba2,st1,st2);
		if(st1 == st2)
		{	ba1+=ba2;
			if(ba1>50) {ba2 = ba1-50;ba1 = 50;}
			else {ba2 = 0;}
			step_next(ba1-1,ba2,st1-1,st2);//step[stepx]=0;
		}
		else
		{	step_next(ba1-1,ba2,st1-1,st2);//step[stepx]=0;
			if(ba2 > ((st2-st1)*2))
			{	
				step_next(ba1,ba2-(st2-st1)*2,st1,st1);
			}
		}
	}
//	stepx--;
}
main()
{	
	step_next(50,50,50,50);
	printf("\nBA1=%d; AI= %d\n",best,ai);
}