2015-8-18数据结构-分冶-整数划分问题

#include "stdafx.h"
#include<iostream>
#include<algorithm>
using namespace std;
//把n划分为若干等份,满足：最大加数<=m
int cal_unit_count(int n,int m){
if(m<=0||n<=0){//防止异常输入
return 0;
}
if(m==1||n==1){
return 1;
}
else if(m>n){
return cal_unit_count(n,n);
}
else if(n==m)
{
 return 1+cal_unit_count(n,n-1);
}
else if(n>m&&m>1)
{
 return cal_unit_count(n,m-1)+cal_unit_count(n-m,m);
}




}
//把n划分为m份给m个人有多少种方法
int n_divide_m(int n,int m){
if(m>n||m<=0||n<=0){
return 0;

}

if(m==1)

return 1;

int result=n-1;
for(int i=1;i<m;i++){
  result*=(n-i-1);
}
return result/2;
}
int _tmain(int argc, _TCHAR* argv[])
{

cout<<n_divide_m(10,2)<<endl;


}