步步高升

最新推荐文章于 2022-09-17 12:24:31 发布

SSL_HLD

最新推荐文章于 2022-09-17 12:24:31 发布

阅读量139

点赞数 2

分类专栏： dfs 文章标签： dfs

本文链接：https://blog.csdn.net/m0_37740225/article/details/116457543

版权

dfs 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

步步高升(dfs)

题目描述 在这里插入图片描述

结题思路
如此简单，画个图就理解了。。。

核心代码

void dfs(int k)//如此简单
{
	if(k<z) return ;//过界了，不要
	if(k==z)//刚刚好，赶紧拿了
	{
		ans++;
		return ;
	} 
	
	dfs(k-a);//往左边来一下
	dfs(k-b);//往右边来一下
	
}

完整代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int wi,z,a,b,ans;
void dfs(int k)//如此简单
{
	if(k<z) return ;//过界了，不要
	if(k==z)//刚刚好，赶紧拿了
	{
		ans++;
		return ;
	} 
	
	dfs(k-a);//往左边来一下
	dfs(k-b);//往右边来一下
	
} 
int main()
{
	scanf("%d%d%d%d",&wi,&z,&a,&b);
	dfs(wi); 
	printf("%d",ans);
	return 0;
 }