【简单】HJ61 放苹果（Python两种写法 递归+动态规划）

【题目】
把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？
注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。
数据范围：0≤m≤10 0≤m≤10 ，1≤n≤10 1≤n≤10 。
输入描述：
输入两个int整数
输出描述：
输出结果，int型
【示例1】
【输入】
7 3
【输出】
8
【代码】
【写法1】递归法
这题没写出来，参考的@Mira.cle楼主的写法，感谢，学习了

# 递归思想
def put_apple(m, n):
    if m < 0 or n < 0:
        return -1
    if n == 1 or m == 0:
        return 1
    # 如果 苹果数量m 小于 盘子数量n,相当于 把m个苹果放到 m个盘子里
    elif m < n:
        return put_apple(m, m)
    # 如果 m >= n, 递归思想，等于有一个空盘子的放法，加上没有空盘的放法
    # 即 p(m,n) = p(m,n-1) + p(m-n,n)
    elif m >= n:
        return put_apple(m, n - 1) + put_apple(m - n, n)
m,n=map(int,input().split())
print(put_apple(m, n))#m个苹果 n个盘子

【写法2】动态规划

m,n=map(int,input().split())
dp=[[1 for i in range(n+1)] for j in range(m+1)]
for i in range(1,m+1):
    for j in range(2,n+1):
        if (i-j)>=0:
            dp[i][j]=dp[i][j-1]+dp[i-j][j]
        else:
            dp[i][j]=dp[i][j-1]
print(dp[m][n])