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

小朋友爱学习

于 2020-02-03 17:46:14 发布

阅读量2.3k

点赞数 1

分类专栏：我的算法题解文章标签： c++ 算法程序设计

本文链接：https://blog.youkuaiyun.com/qq_45601084/article/details/104159624

版权

本文介绍了一道C++程序设计题，涉及数的划分问题。给定整数n和k，目标是将n分成k份不同的非空数字组合。例如，当n=7，k=3时，有4种不同的分法。文章提供了输入输出描述及样例，旨在解析如何求解此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目描述

问题描述

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

输入描述

n，k

输出描述

一个整数，即不同的分法

样例输入

7 3

样例输出

我的代码

#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()
{