【递归之数的拆分】n分k,限定范围的拆分

题目自己编的
1.n分k
Ⅰ：

N拆分K项①

题目描述

问题描述

有N颗弹珠要分给K个人，给定N、K，求有多少种分配方案。

输入描述

一行，两个整数，为N、K

输出描述

一个整数，表示分配的方案数。

输入样例

7 3

输出样例

36

数据范围

1<=K<=8

K<=N<=30

提示
4个球分给三个人，有15种分配方案
0 0 4
0 1 3
0 2 2
0 3 1
0 4 0
1 0 3
1 1 2
1 2 1
1 3 0
2 0 2
2 1 1
2 2 0
3 0 1
3 1 0
4 0 0 
注意：1 3 5, 1 5 3, 3 5 1算为3种方案

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <stack>
#include <list>
#include <limits.h>
 
using namespace<