从代码片段中查找重复关系

Question

我知道从这样的代码创建递归关系的一些基本规则;

if n=0 return 1
else return F(n-1)*n

此代码的递归关系为F(n)=F(n-1)*n for n>0但是我有一个更复杂的代码片段来解决并在下面创建其递归关系。

函数中有两个参数，以及如何在等式中描述它们？ 有什么方法或来源可以指导我完成这个吗？

Answer 1

是的，您可以在功能描述中使用两个变量。请注意，您的参数是序列，而不是标量。

您的左侧将是

F(A, B) = ...

现在请注意

i = |A|
j = |B|

我不知道您用于子列表的符号。如果它有帮助，我相信该函数计算两个数组之间匹配的值。如果对数组进行排序，它也会相对较快。

这足以让你走了吗？

至于最后一个问题，StackOverflow不是场外资源的主要来源（参见on topic项目＃4）。当你搜索这些引用时，你发现或找不到什么？