Array gebildete Summe ausgeben

[ersti[09]]

Hallo, ich habe zu der Aufgabe aus dem Thema http://www.java-forum.org/java-basics-anfaenger-themen/93057-int-array-pattern-zahl-finden.html noch eine Frage (habe es da auch gepostet, aber da das Thema als erledigt markiert ist, wird mir da wahrscheinlich keiner mehr antworten)

Mich würde nun interessieren, wie man sich die Zahlen anzeigen lassen kann.
Also zum beispiel:
{5 8 1 4} Und ich möchte die Summe 12 haben, dass er mir anzeigt:
12 = 8 + 4

In meinem Code zeigt er mir bis jetzt nur an, ob die Summe darstellbar ist.
Habe aber gerade keine Idee, wie er mir die Zusammensetzung anzeigt.

class Zielsumme {

  public static void main(String[] args) {
    // Ermitteln der Dateilaenge
    In.open("zahlen.txt");
    int length = 0;
    while (In.done()) {
      In.readInt();
      ++length;
    }
    --length;
    int[] a = new int[length];
    // Schliessen und Wiederoeffnen setzt Dateizeiger
    // auf Anfang
    In.close();
    // Einlesen der Datei
    In.open("zahlen.txt");
    for (int i = 0; i < length; ++i) {
      a[i] = In.readInt();
      Out.print(a[i] + "  ");
    }
    In.close();
    Out.print("Gewuenschte Summe: ");
    int sum = In.readInt();
    Out.println("Summe ist " 
                + (darstellbar(a, sum) ? "" : "nicht ")
                + "darstellbar");
  }

  static boolean darstellbar(int[] a, int sum) {
    if (sum == 0) {
      return true;
    } else if (a.length == 1) {
      return sum == a[0];
    } else {
      // aKurz = Kopie von a ohne letztes Element
      int[] aKurz = new int[a.length - 1];
      for (int i = 0; i < a.length - 1; ++i) {
        aKurz[i] = a[i];
      }
      return darstellbar(aKurz, sum)
             || darstellbar(aKurz, sum - a[a.length - 1]);
    }
  }

}

 

[Marco13]

Man muss an der richtigen Stelle "eingreifen" - dann, wenn man weiß, ob man eine Zahl braucht oder nicht.

Nicht die Lösung, aber ein ... kleiner Hint, zum Weiterbasteln:

  static boolean darstellbar(int[] a, int sum) {
    if (sum == 0) {
      return true;
    } else if (a.length == 1) {
      return sum == a[0];
    } else {
      // aKurz = Kopie von a ohne letztes Element
      int[] aKurz = new int[a.length - 1];
      for (int i = 0; i < a.length - 1; ++i) {
        aKurz[i] = a[i];
      }
      boolean ohne = darstellbar(aKurz, sum);
      boolean mit = darstellbar(aKurz, sum - a[a.length - 1]);

      System.out.println("Ohne "+a[a.length - 1]+" zum Erfolg? "+ohne);
      System.out.println("Mit  "+a[a.length - 1]+" zum Erfolg? "+mit);
      return ohne || mit;

    }
  }

 

[ersti[09]]

Damit wird mir doch trotzdem true und false ausgegeben, gerade das möchte ich doch vermeiden, indem ich mir zeigen lasse wie die Summe darstellbar ist. Oder ist da was verstecktes, was ich nicht finde?

 

[Marco13]

Naja, die Ausgabe
Mit X zum Erfolg? true
kommt genau für X=4 und X=8 ...

 

[ersti[09]]

static boolean darstellbar(int[] a, int sum) {
    if (sum == 0) {
      return true;
    } else if (a.length == 1) {
      return sum == a[0];
    } else {
      // aKurz = Kopie von a ohne letztes Element
      int[] aKurz = new int[a.length - 1];
      for (int i = 0; i < a.length - 1; ++i) {
        aKurz[i] = a[i];
      }
      boolean ohne = darstellbar(aKurz, sum);
      boolean mit = darstellbar(aKurz, sum - a[a.length - 1]);
 
      if (mit = true) {
      	      Out.println(sum + " = " + a[a.length - 1]);
      }
      else {
      	      Out.println(sum + "Nicht darstellbar");
      return ohne || mit;

    }
  }

return true;
  }
}

es klappt immer noch nicht so wie ich will Geht das überhaupt, dass man sagt

if (mit = true)

?

 

[Marco13]

Das ist eine Zuweisung.... [c]if (mit == true)[/c] würde gehen, und wäre das gleiche wie [c]if (mit) [/c].... Die { ... } Klammern solltest du ... wieder richtig machen...