求一个字符串的所有子序列，包含空字符串

转载于 2019-03-22 21:06:39 发布 · 1.1k 阅读

博客介绍了打印字符串子序列的代码逻辑。通过递归方式，每次有选择或不选择当前字符两个选项，类似二叉树结构。i+1向前推进，当i达到数组长度时，打印每步选择的答案，最终二叉树叶节点即为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def printson(arr,i,res):
    #print(i)
    if i == len(arr):
        print(res)
        return
    printson(arr,i+1,res)
    printson(arr,i+1,res+arr[i])

if __name__ == "__main__":
    arr = "abcd"
    printson(arr,0,"")

代码解释：

比如要打印abc的子序列，每次有两个选择，选择当前字符，不选择当前字符，递归下去，相当于一颗二叉树所有的结果，i+1意味着向前进一步，最后二叉树的所有叶节点我为结果。当 i 增加到arr长度时，即打印此时每一步所选择的答案。