Python 写的第一个算法程序，果然很强大

最新推荐文章于 2025-07-22 19:06:10 发布

Kyle-soft

最新推荐文章于 2025-07-22 19:06:10 发布

阅读量651

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： python 算法面试 java

本文链接：https://blog.csdn.net/zlyperson/article/details/6807158

Python 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用Python实现的递归求和算法，包括算法原理、代码实现、性能优化以及输出结果的解析。重点突出算法的递归过程、结果集生成策略及其在实际场景中的应用。

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


def summation(total, result = []):
    begin = 1
    totalResult = []
    if len(result) > 0: begin = max(result) + 1
    
    for i in range(begin, total):
        if total - i > i:
            thisResult = result + [i] + [total - i];
            totalResult.append(thisResult);
            totalResult += summation(total - i, result + [i])
    return totalResult;


def printResult(totalResult):
    '''
    打印summation计算出来的结果集totalResult
    '''
    for result in totalResult:
        print(result)

不解释，公司用了很久的一道面试题，要求用java做的