母函数法解决整数划分

public class Main {

	public static int getNum(int n){
		//存放最终的结果
		int[] c1=new int[n+1];
		//存放当前两个多项式相乘的结果
		int[] c2=new int[n+1];
		//初始化让c1开始的系数全为1
		Arrays.fill(c1, 1);
		//初始化让c2开始的系数全为0
		Arrays.fill(c2, 0);
		for(int i=2;i<=n;i++){
		//i代表当前的x到底是多少次方
			for(int j=0;j<n+1;j++){
				//j代表从c1取出每个系数准备与当前多项式相乘
				for(int k=0;k+j<=n;k+=i){
					//k代表从当前x次方的多项式取出每一项然后，与c1里的多项式相乘
					c2[j+k]+=c1[j];
				}
			}
			//将c2存储的缓存结果放入c1
			for(int z=0;z<n+1;z++){
				c1[z]=c2[z];
				c2[z]=0;
			}
		}
		return c1[n];
	}
	public static void main(String[] args) {
		System.out.println(getNum(100));

	}

}