【思特奇杯·云上蓝桥-算法集训营】第一周真题python

最新推荐文章于 2024-09-12 19:02:20 发布

Closer12

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量545

点赞数

本文链接：https://blog.csdn.net/Closer12/article/details/122372366

版权

整数划分递归 fun函数动态规划数组操作

关键词由CSDN通过智能技术生成

10题整数划分

问题描述：

代码：

def fun(n,a,k):
     if n <= 0:
         for i in range(k):
             print(a[i], end='')
         print()
         return
     for i in range(n, 0, -1):
        if k > 0 and i < a[k-1]:
            continue
        a[k] = i
        fun(n-i, a, k+1)

a = [0] * 100
fun(5, a, 0)

结果：