递归算法获取字符串的所有子串

递归算法获取字符串的所有子串可以通过以下步骤实现：

1. 定义递归函数，传入两个参数：原始字符串和当前子串的起始位置。

2. 在递归函数中，使用循环遍历从当前起始位置开始的所有子串。具体来说，从起始位置开始，每次增加一个字符，直到达到字符串末尾。

3. 对于每个子串，将其添加到结果列表中。

4. 递归调用函数，将起始位置增加一位，继续遍历以当前起始位置开始的所有子串。

5. 最终返回结果列表。

以下是一个Python实现示例：

def get_all_substrings(s, start=0):
    if start == len(s):
        return []
    substrings = []
    for i in range(start, len(s)):
        substrings.append(s[start:i+1])
    return substrings + get_all_substrings(s, start+1)

s = "abc"
print(get_all_substrings(s)) # ["a", "ab", "abc", "b", "bc", "c"]

在这个示例中，`get_all_substrings`函数接受一个字符串`s`和一个可选的起始位置参数`start`，默认值为0。如果`start`等于字符串长度，则返回空列表，否则遍历从起始位置开始的所有子串，并将它们添加到结果列表中。然后递归调用函数，将起始位置增加一位，继续遍历以当前起始位置开始的所有子串。最终返回结果列表。