整数划分

/*
题目描述815：  
 
整数划分问题
键盘输入n(1<=n<=100)个正整数，输出每个整数的划分数。第一行为用例个数n，然后是n行，每行对应一个正整数。输出为n行，每行输出对应的划分数
样例输入：
2
5
6
样例输出：
7
11
*/


递归思想：
写一个函数divide(n,m)表示求n的划分，最大加数不超过m的个数。
我要求n的划分,那就是divide(n,n);
最重要的是找出递归式：divide(n,m)
【1】divide(n,n)=1+divied(n,n-1)。我们可知道本身就可以作为加数，这种情况只有一种，然后我们求n的划分最大加数不超过n-1的划分，两部分相加就是总的了。
【2】n=1。divide(1,m)求1的划分显然只有一种情况，divide(1,m)=1;
【3】m=1。divide(n,1)，显然也就有一种情况，divide(n,1)=1;
【4】n<m。显然最大加数不可能还大于本身，这里也其实就是求divide(n,n),divide(n,m)=divide(n,n);
【5】n>m。divide(n,m-1)+divide(n-m,m)。

#include<stdio.h>
int divide(int n,int m);
int main()
{
int i,t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",divide(n,n));
}
return 0;
}
//求n的划分，最大加数不超过m的个数
int divide(int n,int m)
{
if(n<1 || m<1) return 0;
if( (n==1)||(m==1) )return 1;
if( n<=m ) return 1+divide(n,n-1);
return divide(n,m-1) +divide(n-m,m);
}