جـــــــــــا فـــــ J.A.V.A.W.Y. ــــــــاوي

old_forum_users
مشاركات: 0
النقاط: 0
اشترك في: 2015-01-20 04:39:39

algorithm find all combination for n number ٢٧‏/٢‏/٢٠١٦ ٣:٤٠ م

السلام عليكم

المطلوب ايجاد algorithm find all combination for n number

هلا انا عملت هاد الكود

public class comination {



    public static void main(String[] args) {

      for(int i=1;i<=3;i++){
      	for(int j=1;j<=3;j++){
      		for(int k=1;k<=3;k++){
      			System.out.println (i+""+j+""+k);
      		}
      	}
      }  
    }
}

بيعطيني ل 3 واذا بدي لل 4 بزيد كمان لوب كيف بقدر اخليه يطبع لرقم غير محدد يعني المستخدم يدخله

هيك الناتج ل 3

-------------------Configuration: <Default>--------------------

111

112

113

121

122

123

131

132

133

211

212

213

221

222

223

231

232

233

311

312

313

321

322

323

331

332

333

 

abolkog
Site Admin
مشاركات: 4
النقاط: 10
اشترك في: 2016-01-20 04:39:39

RE: algorithm find all combination for n number ٢٧‏/٢‏/٢٠١٦ ٣:٤٠ م

هل هذا المطلوب :

import java.util.Arrays;
import java.util.Scanner;

public class Combination {

    public static int[] next(int[] current, int radix) {
        int[] n= new int[current.length];

        for (int i= n.length; i-- > 0;) {
            if (current[i]+1 == radix)
                n[i]= 0;
            else {
                n[i]= current[i]+1;
                for (; i-- > 0; n[i]= current[i]);
                return n;
            }
        }
        return null;
    }

    public static void main(String[] args) {

    	System.out.println("Please enter a number");
		Scanner input = new Scanner(System.in);

		int  M= input.nextInt(); 

        System.out.println("Possible Combintations: ");

        int[] a= new int[M];

        do {
            System.out.println(Arrays.toString(a));
        }
        while ((a= next(a, (M+ 1) )) != null);
    }
}