S表示1，L表示2，计算由S和L组成的序列之和为N的组合

weixin_30673715

于 2015-11-12 22:24:00 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/amtoor/p/4960477.html

本文介绍了一个通过递归方式寻找所有可能的字符序列组合的方法，这些序列由'S'和'L'组成，其中'S'代表1，'L'代表2，序列之和等于给定数值N。

S表示1，L表示2，计算由S和L组成的序列之和为N的组合

def func(n):
    def calc_str(s):
        s = s.strip() if s is not None else ""
        s = s.upper()
        result = 0
        for c in s:
            result += 1 if c == "S" else 2
        return result
    result = list()
    if n == 0:
        result.append("")
    elif n == 1:
        result.append("S")
    else:
        offset = -1
        while (n + offset) >= 0:
            for s in func(n + offset):
                if calc_str(s + "S") == n:
                    result.append(s + "S")
                if calc_str(s + "L") == n:
                    result.append(s + "L")
            offset -= 1
    return result
    
print(func(6))