递归分治算法之整数划分问题（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){
	}
}