如何解决以下递归关系问题

Question

考虑一种将给定问题分为五个部分的递归算法。在这五个部分中，算法利用了三个部分，并丢弃了两个部分。再次将选定的部分分为五个部分，并递归重复相同的过程，直到问题大小为1。一旦问题大小为1，将重新组合各个部分。

1. 为以上算法写一个递归关系。请陈述您的假设。
2. 使用替换方法解决上面第1部分中开发的递归关系。指定猜测以及用于确定该猜测的方法。

即使您只知道第1部分，也请让我们知道答案。谢谢！

Answer 1

这取决于您对问题的“部分”的理解。如果最初的问题是某种数据结构，尤其是数字数组，那么在第一部分中，您将根据数字的某些属性将结构分为五个类别，然后丢弃其中两个类别并在其余的3.只是为了清楚起见，这是给您的家庭作业问题的确切措辞吗？最好有一些信息。