100步问题

转载于 2014-10-28 21:46:00 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kangbry/p/4058025.html

本文通过两个具体的代码示例介绍了如何使用递归实现回溯算法来解决问题。第一个示例展示了如何计算达到特定目标的步骤数，而第二个示例则提供了计算斐波那契数列的方法。

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

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

int foo(int n)
{
	if(n < 0) return 0;
	if(n == 1 || n ==0)
	　　return 1;

	return foo(n-1) + foo(n-2);
}

转载于:https://www.cnblogs.com/kangbry/p/4058025.html