下图是一个装备系统的合成图谱，箭头指向的是合成之后的装备，每合成一个装备需要消耗一些金币（标注在矩形框里面），箭头上的数字表示合成所需的材料数量。比如，要合成n个装备A，需要消耗3n个装备B、1n个装备C、4n个装备D，而且还需要消耗26n金币（装备B和装备D的合成与此类似）。 为了简单起见，下面题目的装备图谱都是一棵多叉树，而且玩家最初只拥有指定数量的叶子节点的装备，也就是图中的装备C、装备E、装备F和装备G。 注意，下面的图谱只是一个例子，作答的时候不要局限于这个图谱。

已知玩家拥有一些初级装备（叶子节点的装备）和n个金币，并且所有装备的合成都需要消耗金币，玩家需要合成尽可能多的某个装备（记为装备X），请用C#语言计算出玩家最多可以合成出多少个装备X。

为了规范输入输出，下面给出代码的基本结构，作答的时候不要修改Run函数的函数原型。

public class Exam { public class MaterialData { public ItemData item; //合成所需的物品 public int count; //合成所需的该物品的数量 }

public class ItemData { public int id; //物品 ID public int count;//当前拥有的物品数量 public int costGold;//合成该物品所需的金币 public List materialList; //合成该物品所需的材料 }

/// /// 计算用 totalGold 金币最多可以合成的 item 装备的数量 /// /// 要合成的装备 /// 拥有的金币 /// 可合成的 item 装备的最大数量 public int Run(ItemData item, int totalGold) { return 0; } }

刚开始做这题的时候因为作答时间断断续续的，然后逻辑也断断续续的，写了一个demo就测试一下，今天下午再做测试时发现问题很大，然后做出了修改。

Get题目的重点： 1.图谱只是一个例子，作答的时候不要局限于这个图谱。（说明装备和子材料的基础属性都是未知的，抽象的，其中materialList处可无限套娃）

2.作答的时候不要修改Run函数的函数原型

3.根据题目要求可知：将随意给Run()传入金币和ItemData即物品的id、当前数量、合成一个所需的金币、合成该物品所需的材料列表，返回合成后的目标装备数量。

解题逻辑：先把所有材料遍历存储，再把原有的子材料合成目标装备，然后逐个合成目标装备，每个的合成操作都是消耗金币和材料的，金币或材料不足时停止合成，输出结果。

代码实现