求算法：把一个整数Ｍ分成Ｎ个数相加

it01

晕 这个还问

chaxldp

循环实现：

public static void splitNumber(int num,int pers){
                int i,j,k=1;
                int[] gd = new int[pers+1];
                gd[1] = num;
                for(i=1;i<pers;i++){
                        System.out.print(gd+" + ");
                }
                System.out.println(gd[pers]);
                while(k>0){
                        k = 0;
                        for(j=1;j<pers;j++){
                                if((gd[j]-gd[j+1]>1)){
                                        k++;
                                        gd[j]--;
                                        gd[j+1]++;
                                        for(i=1;i<pers;i++){
                                                System.out.print(gd+" + ");
                                        }
                                        System.out.println(gd[pers]);
                                }
                        }
                }               
        }

qqshyangok

呵呵,这个题目没大家说的那么容易吧,我试了试上面的两种代码,第一种没有考虑重复问题,第二种则输出的不知道是什么

billyren

实现不难，关键是要做算法分析

billyren

补充一句，数论类似问题在计算机加密学中应用的很广