Расширение рекуррентного отношения с помощью суммирования
Я застрял на этом рекуррентном отношении, изображенном в ссылках ниже. Я должен составить дерево рекурсии для повторения и в конечном итоге решить его, но мне просто нужна помощь, чтобы понять, как именно к этому подойти.
До сих пор я интерпретировал его как дерево с начальным корнем из n, которое разделяется с его следующим уровнем, состоящим из k узлов формы ai, и затем, когда я перехожу этот уровень, на следующем уровне все становится действительно запутанным с узлами формы a1*ai ....ak*ai. Буду признателен за любую помощь в том, как это повторение следует интерпретировать и расширить.
Мои извинения Я отредактировал ссылку, чтобы включить полную информацию о вопросе:
