Colleagues, good afternoon. I ask for help in writing the optimal algorithm for a recursive API call.

The essence is as follows - there is an API method ( getProductType ), which allows you to get the rest of products of different types ( productType ):

"stats": [ { "label": "Окна", "segment": "productType==Окна", "count": 11, }, { "label": "Двери", "segment": "productType==Двери", "count": 22, }, { "label": "Плинтуса", "segment": "productType==Плинтуса", "count":33 }, { "label": "Шторы", "segment": "productType==Шторы", "count": 44, } ]

And also there are methods that allow you to get the remnants of the goods in the context of:

  1. colors - productColors ( getColors method),
  2. states - productCondition (new or used) ( getCondition method),
  3. textures
  4. etc.

Each api method has an input parameter (optional) - filter . It allows you to filter the values ​​that match the specified expression. Moreover, it can take several expressions at the same time, all of them will be combined by a logical "AND", i.e. for example, to get the rest of the products in the "color" section, for which the product type is "Doors" and the state is "New" , you can call the following method: getColors(filter="productType==Двери;productCondition==Новый")

When receiving statistics, in each dictionary we have the key segment , which can be used in the input parameter ( filter ) of any of the available API methods.

The task is to get the output table with nesting, which can be dynamic (a large number of different API methods), for example, see the slice "Product type -> Color -> State" (productType -> productColour -> productCondition):

  "stats": [ { "label": "Окна", "segment": "productType==Окна", "count": 11, "getColors": [ {"label": "Зеленый", "segment": "productColour==Зеленый", "count": 11, "getCondition": [ { "label": "Новый", "segment": "productCondition==Новый", "count": 22, }, { "label": "БУ", "segment": "productCondition==БУ", "count":33 }, ] }, { "label": "Красный", "segment": "productColour==Красный", "count": 11, "getCondition": [ { "label": "Новый", "segment": "productCondition==Новый", "count": 22, }, { "label": "БУ", "segment": "productCondition==БУ", "count":33 }, ] } ] }, { "label": "Двери", "segment": "productType==Двери", "count": 22, "getColors": [ {"label": "Рыжий", "segment": "productColour==Рыжий", "count": 11, "getCondition": [ { "label": "Новый", "segment": "productCondition==Новый", "count": 22, }, { "label": "БУ", "segment": "productCondition==БУ", "count":33 }, ] } ] }, { "label": "Плинтуса", "segment": "productType==Плинтуса", "count":33, ... }, { "label": "Шторы", "segment": "productType==Шторы", "count": 44, ... } , ... ]

Those. in essence, you first need to obtain data on the first level (Item Type), then in the first object from statistics, tear out the key "segment", and call the second method with the filter input parameter containing this key. Then, for the statistics obtained, do the same to get the third level, using filter = " segment from level 1 ; segment from second level ", and so on by recursion.

I would be grateful for any hint.

    1 answer 1

    Try this:

     methods = { 'productType': [getProductType, 'getProductType'], 'productColour': [getColors, 'getColors'], 'productCondition': [getCondition, 'getCondition'] } def getStat(stat): # stat = 'productType;productColour;productCondition' def getResult(lvl = 0, statValues = []): if lvl == len(statList): return [] method = methods[statList[lvl]][0] filter = ''.join(statValues) data = method(filter) for item in data: seg = item['segment'] del item['segment'] result = getResult(lvl + 1, statValues[:] + [seg]) if result: item[ methods [ statList[lvl + 1] ][1] ] = result return data statList = stat.split(';') # превращаем в список ['productType', ...] result = getResult() # запускаем рекурсию return {'stats': result}
    • Thank you very much, everything works! - SmartSt
    • And can you tell me at the same time, how can you delete the parameter "segment" in the same function? That in the final dictionary in elements there was no this key. - SmartSt
    • Corrected, look at the code. - Nikmoon
    • Thank you, it works! - SmartSt
    • Please tell me how you can contact? I wanted to discuss a couple of questions. - SmartSt