- #include<stdio.h>
- int sum;
- void part(int m,int n)
- {int i;
- if(m==0)
- {
- for(i=1;i<=n/2;i++)
- {
- sum++;
- part(i,n-i);
- }
- }
- else
- {
- for(i=m;i<=n-i;i++)
- {
- sum++;
- part(i,n-i);
- }
- }
- }
- int main()
- {
- int T;
- int out[100];
- int input;
- int j,n;
- scanf("%d",&T);
- for (j = 0; j < T; j++)
- {
- scanf("%d",&input);
- sum=1;
- part(0,input);
- out[j]=sum;
- }
- for(n=0;n<T;n++)
- {
- printf("%d\\n",out[n]);
- }
- getchar();
- return 0;
- }
- //该片段来自于http://www.codesnippet.cn/detail/240120148640.html
来源: http://www.codesnippet.cn/detail/240120148640.html