递归分治算法之整数划分问题（Java版本）

/**
* 递归分治算法学习之整数分割
* @author Sking
*/
package 递归分治;

public class IntegerDivision {
/**
* 整数划分的核心方法，返回整数n被划分为因子不大于m的划分总个数
* @param n 被划分的整数
* @param m 限制因子不大于m
* @return 划分的总个数
*/
public static  int integerDivision(int n,int m){
if((n<1)||(m<1)){
return 0;
}
if((n==1)||(m==1)){
return 1;
}
if(n<m){
return integerDivision(n,n);
}
if(n==m)return integerDivision(n,m-1)+1;
//n>m的情况，分为因子包含m和不包含m的情况
//integerDivision(n,m-1)表示因子不包含m，integerDivision(n-m,m)表示因子包含m
return integerDivision(n,m-1)+integerDivision(n-m,m);
}

public static void main(String[] args){
}
}