整数划分问题

整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。
    如6的整数划分为
    
    6
    5 + 1
    4 + 2, 4 + 1 + 1
    3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1
    2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1

    1 + 1 + 1 + 1 + 1 + 1

#include <stdio.h>

   int split(int n, int m)
   {
	   //n为要划分的正整数，m是划分中的最大加数
      if(n < 1 || m < 1) return 0;
      if(n == 1 || m == 1) return 1;
      if(n < m) return split(n, n);
      if(n == m) return (split(n, m - 1) + 1);
      if(n > m) return (split(n, m - 1) + split((n - m), m));
  }

int main()
{
	int n;
     printf("请输入要划分的正整数和划分中的最大加数\n");
	 scanf("%d %d",&n,&n);
	 printf("%d的划分数为%d\n",n,split(n,n));
    return 0;
}