正整数划分

f(n,m)表示对n进行拆分，m为最大加数。

先举个例子：

4=1+1+1+1

4=1+1+2

4=1+3

4=2+2

4=4

先看结束条件，当m=1时，只有1+……+1(n个1)一种情况，当n=1时，只有1=1一种情况，所以f(n,1)返回1，f(1,m)返回1。

再看n==m的情况，如f(4,4)，情况分为最大加数取4和不取4，取4只有一种情况4=4，不取4，那么就是最大加数为4-1=3，再对3分为取3或不取3，所以f(n,m)返回1+f(n,m-1)。

再看n<m的情况，如f(4,6)，我数本身最大为4，取不到6，那么就是f(4,6)返回0+f(4,5)，再看看5还是取不到，那么f(4,5)返回0+f(4,4)，可以取到4，那就对f(4,4)进行递归。所以f(4,6)的情况种类等于f(4,4),即f(n,m)返回f(n,n)。

最后再看n>m的情况，如f(4,3),分为最大加数取3和最大加数不取3，最大加数不取3就取2，即包含一个f(4,2),最大加数取3，那么n就减个3，变成f(1,3)，又变成f(1,1)。再如f(6,2)最大加数取2，那么就变成2+n1+n2+……，这个n1+n2+……就是f(4,2)。所以f(n,m)返回f(n-m,m)+f(n,m-1)。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int n, m;


int intsplit(int n,int m) {
	if (n == 1 || m == 1) return 1;
	if (n == m) return intsplit(n, m - 1) + 1;
	if (n > m) return intsplit(n - m, m) + intsplit(n, m - 1);
	if (n < m) return intsplit(n, n);
	return -1;
}

int main() {
	scanf("%d %d", &n, &m);
	int res = intsplit(n, m);
	printf("%d", res);

	return 0;
}