從代碼片段中找到遞歸關系

Question

我知道一些基本規則，可以從這樣的代碼創建遞歸關系；

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

F(n)=F(n-1)*n for n>0 ，此代碼的遞歸關系為F(n)=F(n-1)*n for n>0但我有一個更復雜的代碼段可以在下面解決並創建其遞歸關系。

函數中有兩個參數，如何用方程式描述它們？ 有什么方法或資源可以指導我進行此操作嗎？

Answer 1

是的，您可以在函數說明中使用兩個變量。 請注意，您的參數是序列 ，而不是標量。

你的左手邊會像

F(A, B) = ...

現在注意

i = |A|
j = |B|

我不知道您為子列表使用什么符號。 如果有幫助，我相信該函數會計算兩個數組之間匹配的值數量。 如果對數組進行排序，它也將相對較快。

這是否足以讓你去？

對於最后一個問題，StackOverflow並不是場外資源的主要來源（請參閱主題項目4）。 搜索此類參考文獻時，您發現或找不到什么？