【思特奇杯·云上蓝桥-算法集训营】第一周 第十题 整数划分

【思特奇杯·云上蓝桥-算法集训营】第一周 第十题 整数划分

问题描述：

对于一个正整数 瀁 的划分，就是把 瀁 变成一系列正整数之和的表达式。注意，分 划与顺序无关，例如 6=5+1.跟 6=1+5 是同一种分划，另外，这个整数本身也是 一种分划。 例如：对于正整数 瀁=5，可以划分为：

输入描述 输入一个正整数 瀁 输出描述 输出 瀁 整数划分的总数 濾 输入样例 5 输出样例 7

代码：

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)

 结果：