09.c

算法设计与分析实验报告

#include<stdio.h>
int  divi (int n, int m)
/*定义一个递归函数divi（），用来实现整数的划分*/
  {if(m<1||n<1)  
    return  0;
     if(m==1||n==1) 
	  return  1;
       if(n<m)  
		 return divi (n,n);     
	     if(m==n) return divi (n,n-1)+1;
	      return   divi (n,m-1)+divi (n-m,m);
  } 
void main()
{int t,s;
  printf("please input the t:\n");
  scanf("%d",&t);
  printf("please input the count:\n");
  scanf("%d",&s);
  printf("the result is:");
  printf("count=%d\n",divi (t,s));
}