C++ 程序设计题解：数的划分

C++ 程序设计题解：数的划分

题目描述

问题描述

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的：
　　1，1，5; 1，5，1; 5，1，1; 　　
问有多少种不同的分法。

输入描述

n，k

输出描述

一个整数，即不同的分法

样例输入

7 3

样例输出

4

我的代码

#include <iostream>
using namespace std;
int N;//N是将被分割的数字
int num=0;//num为分割的方法的个数 
int book[200][200];//桶排序book[num][i]记录的是第num+1个方案中
					//数字i的出现次数
inline void dfs(int,int );
inline int judge();//判断最新的方案是否和以往的方案重复
int main()
{