- #include <stdio.h>
- int p(int n,int m);
- int main()
- {
- int n,m;
- scanf("%d%d",&n,&m);
- printf("%d\\n",p(n,m));
- }
- int p(int n,int m)
- {
- if(n<1||m<1)
- return 0;
- else if(n==1||m==1)
- return 1;
- else if(n==m)
- return p(n,m-1)+1;
- else
- return p(n-m,m)+p(n,m-1);
- }
- //该片段来自于http://www.codesnippet.cn/detail/140520133344.html
来源: http://www.codesnippet.cn/detail/140520133344.html