【DP】放苹果问题

题目

M个相同的苹果，N个相同的的盘子，允许盘子为空，且不能重复，如（5，1，1）与（1，1，5）视为同一种放法。问共有多少种放法？

DP解法：
状态：
d[i][j]为i个苹果放入j个盘子的所有放法数。

状态转移：
A、当苹果数少于盘子数时:
无论如何摆放，有j-i个盘子一直为空，则d[i][j]=d[i][i]

B、当苹果数不少于盘子数时：
1、所有的盘子都不为空，则等价于在每个盘子上放一个苹果后，剩余的苹果有几种放法，d[i][j]=d[i-j][j];
2、有一个盘子为空，则d[i][j]=d[i][j-1]
最后d[i][j] = d[i-j][j] + d[i][j-1]

代码

def putApple(m,n):
    if m<0 or n<1: return 'Error: Invalid input'
    d = [[1 for _ in range(n+1)] for _ in range(m+1) ]  
    for i in range(1,m+1):
        for j in range(2,n+1):
            if j>i:
                d[i][j] = d[i][i]
            else:
                d[i][j] = d[i][j-1] + d[i-j][j]
    return d[m][n]

另附上递归解法：

def putApple(m,n):
    if m<0 or n<1: return 0
    if m==0 or n==1: return 1
    if n>m: return putApple(m,m)
    else: return putApple(m,n-1)+putApple(m-n,n)

最后想问一下，有没有知道怎么打印出所有可能结果的？