X-Git-Url: http://svarog.pmf.uns.ac.rs/gitweb/?p=spa2-materijali.git;a=blobdiff_plain;f=PretrazivanjeSaVracanjem%2FCifre%2FZad0.java;fp=PretrazivanjeSaVracanjem%2FCifre%2FZad0.java;h=0c9c8f273b74ffbf423790727b1735d13c242d29;hp=0000000000000000000000000000000000000000;hb=f64ba7b14b889375f0be6099b673649b70413f4b;hpb=1a9c238e65042a164bae2c2b559241c23f9122fb

diff --git a/PretrazivanjeSaVracanjem/Cifre/Zad0.java b/PretrazivanjeSaVracanjem/Cifre/Zad0.java
new file mode 100644
index 0000000..0c9c8f2
--- /dev/null
+++ b/PretrazivanjeSaVracanjem/Cifre/Zad0.java
@@ -0,0 +1,39 @@
+
+public class Zad0 {
+    static int[] broj;
+    
+    // Konstante koje omogucavaju laku promenu resenja
+    // kakva se generisu ovim programom
+    static final int MIN_CIFRA = 0;
+    static final int MAX_CIFRA = 9;
+
+    public static void main(String[] args) {
+        // napravimo niz trazene duzine
+        // sadrzaj niza zapravo nije bitan
+        broj = new int[] {MIN_CIFRA, MIN_CIFRA, MIN_CIFRA, MIN_CIFRA};
+        sastavibroj(broj, 0);
+    }
+
+    public static void sastavibroj(int[] broj, int pozicija) {
+
+	// trivijalan slucaj - dosli smo do kraja niza
+        if (pozicija >= broj.length) {
+	    // imamo kompletno resenje, ispisujemo na ekran
+            for (int i: broj)
+                System.out.print(i);
+            System.out.println();
+            return;
+        }
+
+	// postavimo inicijalnu vrednost
+        broj[pozicija] = MIN_CIFRA;
+
+	// inace isprobavamo sve mogucnosti na ovoj poziciji
+        while (broj[pozicija] <= MAX_CIFRA) {
+	    // probamo dalja mesta
+            sastavibroj(broj, pozicija+1);
+            broj[pozicija] = broj[pozicija]+1;
+        }
+
+    }
+}