数的划分（简单dfs）

题目

将整数 n 分成 k份，且每份不能为空，问有多少种不同的分法。当 n=7,k=3
时，下面三种分法被认为是相同的：(1,1,5),(1,5,1),(5,1,1)。

输入格式

一行两个整数 n,k。

输出格式

一行一个整数，即不同的分法数。

数据范围：

6≤n≤200 ,2≤k≤6。

输入样例：

7 3

输出样例：

4

思路：

如果一次划分里面的数能保持递增的，那么不可能出现重复的，例如，115,511类似的。
dfs（n，i，a）：
n表示当前没有划分的数是多少，i表示当前是第几层，j表示当前层的前面一层选择了数是a

代码：

#include<bits/stdc++.h>
using namespace std;

int m,arr[1002];
int n;
void dfs(int n,int i , int a);{
	if(n == 0){
		for(int j = 1;j <= i-1;j ++) cout<<arr[j]<<" ";
		cout<<"\n";
	}
	if(i <= m){
		for(int j = a;j <= n;j ++){
			a[i] = j;
			dfs(n-j, i+1, j);
		}
	}
}
signed main(){
	scanf("%d%d",&m,&n);
	dfs(n,1,1);
	/*
	思考：为什么参数是n11
	n：表示剩余还能被划分的数是多少
	1：第二个参数i，表示的是当前枚举到第几层，因为上面数组从1开始打印，故第一层就是1
	1：第三个参数a，表示当前层的前面一层是什么数，因为这一层的数不能小于他且第一层至少
		从1开始。故第一层前面是1
	*/
}