数的划分问题

问题：将数字n分成k个正整数，有几种分法

def f(n,k):
    dp = [[0 for j in range(k+1)] for i in range(n+1)]     #将数字i分成j个数有几种分法
    for i in range(1,n+1):
        dp[i][1] = 1
        dp[i][0] = 1

    for i in range(2,n+1):
        for j in range(2,k+1):
            if i > j:                                      #此时有两种情况，有1和没有1，可以看作有j个抽屉，有1的时候就是有一个苹果独自占据了一个抽屉dp[i-1][j-1]
                dp[i][j] = dp[i-1][j-1] + dp[i-j][j]       #没有1的时候就是先将j个抽屉每个放一个苹果，然后将剩下的苹果再分到j个抽屉dp[i-j][j]
            elif i == j:
                dp[i][j] = 1
            elif i < j:
                dp[i][j] = 0
                
    print(dp[n][k])
               
   
if __name__ == '__main__':  
    n,k = map(int,input().strip().split())
    f(n,k)