华为OD机试 - 挑选宝石 - 深度优先搜索dfs（Python/JS/C/C++ 双机位C卷 200分）

华为OD机试双机位C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都有一个属性值a1,a2…an.玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式

二、输入描述

第一行：三个整数n,x,y
第一个整数n(0<n<20)表示宝石总数量。
第二个整数x(0&