Wie könnte ich denn mit dem Ansatz meiner Lösung weiterkommen? Wo/Wie bau ich den Check nach Größe ein? static void Main(string[] args)
{
string val1Str = null;
string val2Str = null;
double val1 = 0;
double val2 = 0;
StreamReader reader1 = new StreamReader(new FileStream("DAT54A1.txt", FileMode.Open));
StreamReader reader2 = new StreamReader(new FileStream("DAT54A2.txt", FileMode.Open));
StreamWriter writer = new StreamWriter(new FileStream("GEMDAT54A.txt", FileMode.Create));
do
{
// Einlesen
if (val1Str == null)
{
val1Str = reader1.ReadLine();
val1 = Convert.ToDouble(val1Str);
}
if (val2Str == null)
{
val2Str = reader2.ReadLine();
val2 = Convert.ToDouble(val2Str);
}
// Vergleichen
if (val1Str == null)
{
writer.WriteLine(val2);
val2Str = null;
}
else if (val2Str == null)
{
writer.WriteLine(val1);
val1Str = null;
}
else if (val1 <= val2)
{
writer.WriteLine(val1);
val1Str = null;
}
else if (val1 > val2)
{
writer.WriteLine(val2);
val2Str = null;
}
} while (val1Str != null || val2Str != null);
reader1.Close();
reader2.Close();
writer.Close();
hilfsfunktion();
}Negative Zahlen werden korrekt behandelt. Bei Fließkommazahlen mußt Du nur aufpassen, daß Du keinen "." sondern ein "," schreibst, da das Programm automatisch das hierzulande übliche Format benutzt.Hexer1985 schrieb:Vielen Dank das du dich nochmal drum gekümmert hast
while (!reader1.EndOfStream || !reader2.EndOfStream); static void Main(string[] args)
{
int summe = 6;
int grenze = summe - 1;
int anz_summen = count("", summe, grenze);
Console.WriteLine("Anzahl: " + anz_summen);
} static int count(string ausgabe, int summe, int grenze)
{
if ...
else if ...
else
{
return count(ausgabe, summe, grenze - 1);
}
}
Also ich hab mal versucht an Hand deines Ansatzes die If-Schleife zu füllen, meiner Ansicht nach schreibt er immer wenn Modulo 0 ist die Grenze auf solang bis grenze 0 istNene, das war nix. Überleg Dir einfach mal anhand meines (oder Deines) Beispiels, wie die Sache abläuft. Dann wird Dir auch klar, wie man die Anzahl der Summen suchen lassen kann. Der Algorithmus tut nichts anderes als stur durchzuzählen. Dabei zählt er die Summe jedesmal auf 0 runter.Hexer1985 schrieb:Das g8bt vielleicht wieder nen Extrapunkt
Durch die Rekursion werden die einzelnen Möglichkeiten nicht der Reihe nach zusammengesetzt. Deshalb funktioniert die direkte Ausgabe nicht bzw. liefert ein Durcheinander.
count() ruft sich ja immer selbst auf. Irgendwann muß sie auch ein Ergebnis zurückliefern ;-)Hexer1985 schrieb:
Dazu suchst Du den größten gemeinsamen Teiler (ggT) aller Zahlen von n und n-1, n-2,...,1, und machst immer einen Strich wenn 1 als ggT rauskommt. Das machst Du am besten mit dem Algorithmus von Euklid. Ist in ~ 4 Zeilen zu programmieren.Hexer1985 schrieb:
static int count(string ausgabe, int summe, int grenze)
{
if (summe == 0)
{
// Wir haben eine Lösung gefunden
Console.WriteLine(ausgabe); // ausgeben
return 1; // und zählen
}
else if (summe >= grenze)
{
// grenze paßt in summe
// -> alle Möglichkeiten [1..grenze] durchprobieren und zusammenzählen
int anz_summen = 0;
for (int i = grenze; i > 0; i--)
anz_summen += count(ausgabe + i + " ", summe - i, i);
return anz_summen;
}
else
{
// grenze ist zu groß
// -> nächstkleinere Grenze probieren
return count(ausgabe, summe, grenze - 1);
}
}
