PretrazivanjeSaVracanjem/Cifre/Zad0.java

   1
   2 public class Zad0 {
   3     static int[] broj;
   4
   5     // Konstante koje omogucavaju laku promenu resenja
   6     // kakva se generisu ovim programom
   7     static final int MIN_CIFRA = 0;
   8     static final int MAX_CIFRA = 9;
   9
  10     public static void main(String[] args) {
  11         // napravimo niz trazene duzine
  12         // sadrzaj niza zapravo nije bitan
  13         broj = new int[] {MIN_CIFRA, MIN_CIFRA, MIN_CIFRA, MIN_CIFRA};
  14         sastavibroj(broj, 0);
  15     }
  16
  17     public static void sastavibroj(int[] broj, int pozicija) {
  18
  19         // trivijalan slucaj - dosli smo do kraja niza
  20         if (pozicija >= broj.length) {
  21             // imamo kompletno resenje, ispisujemo na ekran
  22             for (int i: broj)
  23                 System.out.print(i);
  24             System.out.println();
  25             return;
  26         }
  27
  28         // postavimo inicijalnu vrednost
  29         broj[pozicija] = MIN_CIFRA;
  30
  31         // inace isprobavamo sve mogucnosti na ovoj poziciji
  32         while (broj[pozicija] <= MAX_CIFRA) {
  33             // probamo dalja mesta
  34             sastavibroj(broj, pozicija+1);
  35             broj[pozicija] = broj[pozicija]+1;
  36         }
  37
  38     }
  39 }