整数划分。。

将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。

对给定的整数，输出对应的划分数。

测试输入：5
预期输出：
7

测试输入：6
预期输出：
11

提示：

对于样例一，可以划分的情况是：
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
故可以划分为7种

代码实现：

#include<stdio.h>
int func(int n,int m){
	if(m==1||n==1) return 1;
	if(m>n) return func(n,n);
	if(m==n) return 1+func(n,m-1);
	if(m<n) return func(n-m,m)+func(n,m-1);
}
int main(){
	int n;
	scanf("%d",&n);
	printf("%d",func(n,n));
}