整数划分程序

[cpp] view plain copy

print ?

1. linux@ubuntu:~/workdir/ACM-ICPC$ cat IntDivide.c  
2. #include <stdio.h>  
3.   
4. int IntDivide(int n, int m)  
5. {  
6.         if((n<1)||(m<1))  
7.                 return 0;  
8.         if((n==1)||(m==1))  
9.                 return 1;  
10.         if(n<m)  
11.                 return IntDivide(n,n);  
12.         if(n==m)  
13.                 return IntDivide(n,n-1)+1;  
14.         return IntDivide(n-m,m)+IntDivide(n,m-1);  
15. }  
16.   
17. int main()  
18. {  
19.         int n=0,m=0;  
20.         int result=0;  
21.   
22.         scanf(”%d %d”,&n,&m);  
23.   
24.         result = IntDivide(n,m);  
25.   
26.         printf(”%d\n”,result);  
27.   
28.         return 0;  
29. }