算法训练未名湖边的烦恼

最新推荐文章于 2021-02-19 14:01:33 发布

原创最新推荐文章于 2021-02-19 14:01:33 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

49 篇文章

订阅专栏

本文通过一个具体的递归和动态规划问题介绍了如何解决这类问题。首先介绍了一个递归函数，然后逐步解释了该函数如何分解问题并最终求解。代码使用C语言实现，并在主函数中通过输入参数来调用此函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这段代码也是我看了别人的才会的；
递归，动态规划，一步步分解成小问题，第一次一定是还鞋（A）的，第二次可能是A也可能是借鞋的(B)，如果第二次是借鞋那么第三次一定是还鞋，……


#include <stdio.h>
int fun(int a,int b)
{
	if(a<b)
	return 0;
	if(a==0||b==0)
		return 1;
	if(a==b)
	return (fun(a,b-1));
	if(a>b)
		return(fun(a-1,b)+fun(a,b-1));
}
int main()
{
	int a,b,sum=0;
	while(scanf("%d %d",&a,&b) != EOF)
	{	
		sum=fun(a,b);
		printf("%d\n",sum);

	}
	return 0;
}