【思特奇杯·云上蓝桥-算法集训营】第1周

【思特奇杯·云上蓝桥-算法集训营】第1周

    

package 蓝桥杯day01;

public class 整数划分 {
public static void f(int n,int[] a,int k){ 
		int i;
		if(n<=0){
		for(i=n;i0;i--){
		if(k>0 && i < a[k-1]) continue;
		a[k] = i;
		f(n-i,a,k+1);
		}


		}


		public static void main(String[] args) {
		
		int a[] = new int[1000];
		f(6,a,0);
		}
		}