lua递归函数的编写,为了解决一个游戏当中遇到的复杂问题

一. 需求：

传入一个道具id，递归地判断它的获取途径里的其中一个道具是否可以从商店购买得到，如果可以，则返回true，否则返回false

先弄清楚道具的获取途径：

1. 通过商店购买、关卡掉落、xx店获得

2. 由1个道具进化而来
3. 由1个道具染色而来，但是可选的范围可能有N种道具
4. 由N个道具合成而来

但是，还有更复杂的几种情况要考虑：

1. 复杂情况1：某个道具由N个子道具合成而来，但是这N个子道具，又可能分别是进一步由合成、购买或者进化而来...

2. 复杂情况2：某个道具本身不可以购买，所有子道具也不能通过进化、合成获得，但是可以通过染色方式获得,而某一种染色的源道具是可以从商店购买到的

二、数据结构：

gdClothesData = {

    [10008]= {

        id = 10008,

        ...

        cvt_base=10007

   }

}

gdClothesEvolutionData ={
[10065]= {id=10065,num=6,src=10064,},
[10066]= {i