用相关的求和扩展递归关系

Question

我坚持下面链接中描述的这种复发关系。我必须为递归绘制一个递归树并最终解决它但我只是想帮助理解如何处理它。

到目前为止，我一直把它解释为一个初始根为n的树，它的下一个层次由ai形式的k个节点组成，然后在经过那个层次后，事情在下一个层次上变得非常混乱我最终得到了a1 * ai .... ak * ai形式的节点。关于如何解释和扩展这种重复的任何帮助将不胜感激。

我的道歉我编辑了链接以包含问题的全部细节：