- //正整数n的划分数即为P(n,n)
- int P(int n,int m)
- {
- if(m==1 || n == 1) return 1;
- if(m>n) return P(n,n);
- if(m==n) return 1+P(n,m-1);
- return P(n,m-1)+P(n-m,m);
- }
- //该片段来自于http://www.codesnippet.cn/detail/3112201411464.html
来源: http://www.codesnippet.cn/detail/3112201411464.html