递归：打印所有最长公共子序列

在该问题的解决过程中，我们需要用到动态规划来找出两个字符串之间的最长公共子序列。然后，我们可以使用递归的方式来打印出所有的最长公共子序列。

下面给出示例代码：

def LCS(X, Y, m, n):
    if m == 0 or n == 0:
        return [""]
    elif X[m-1] == Y[n-1]:
        lcs = LCS(X, Y, m-1, n-1)
        return [s + X[m-1] for s in lcs]
    else:
        lcs1 = LCS(X, Y, m, n-1)
        lcs2 = LCS(X, Y, m-1, n)
        if len(lcs1[0]) > len(lcs2[0]):
            return lcs1
        elif len(lcs2[0]) > len(lcs1[0]):
            return lcs2
        else:
            return lcs1 + lcs2

X = "ABCDGH"
Y = "AEDFHR"
m = len(X)
n = len(Y)

lcs = LCS(X, Y, m, n)
for s in lcs:
    print(s)

该代码使用递归的方式找出了两个字符串之间的最长公共子序列，并打印出了所有的最长公共子序列。