首页 > 代码库 > 100步问题

100步问题

 回溯问题,可以递归解决,不断试探走一步,走两步

void go(int n,int step,int& sum){	n = n - step;	if(n > 0)	{	    go(n,1,sum);		go(n,2,sum);	}	else if(n==0) 	{		sum ++;	}}int main(void)  {	int sum = 0;	go(10,1,sum);	go(10,2,sum);	printf("sum=%d",sum);		return 0;}

 

100步问题