C Programm - "Wieviele Möglichkeiten gibt es..?"
-
Hallo zusammen.
Von der Schule aus haben wir den Auftrag bekommen, ein C-Programm zu schreiben welches die Anzahl Möglichkeiten ausrechnet, von einer 100$ Note rückgaben in 50, 20, 10, 5, 2, und 1 Noten zu machen.
Bedingung: 100$
Aufgabe: Wieviele Möglichkeiten gibt es, 100$ in anderen Noten (50, 20, 10, 5, 2, 1) zu wechseln?Die Lösung beträgt so um die 4000 Möglichkeiten, aber wie um gotteswillen kann man dies programmieren in C..?
Bitte helft mir, hatte schon lange dran rum probiert aber kein richtigen Lösungsansatz gefunde.
Wäre es evtl. mit Rekursiven Funktionen zu lösen..? oder nur mit Schleifen?
..leieder habe ich schon zuviel Ziet verplämpert beim selber probieren..muss das Programm schon Donnerstag (15.12.05) morgen abgeben..
Vielen, vielen Dank schon im voraus!!
mfg santacruz
-
http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%_sec_1.2.2
"counting change"
-
yeah, thx a lot!
und hier wärde noch das ganze auf Deutsch:
http://www1.iwr.uni-heidelberg.de/~Peter.Bastian//html/node10.htmlDas Code-Beispiel ist jedoch in C++ geschrieben, abr zu Ansi-C besteht ja kein all zu grosser unterschied, oder?
Vielen Dank für die schnell Hilfe
-
die mathematik an beiden sprachen ist die gleiche...
-
..jedoch die Syntax n bisschen anders..
Aber ich versuchs gleich mal, den code in Ansi-C "umzuschreiben" und melde mich wieder wenn ich habs, oder wenns wieder Probleme gibt
Nochmals Danke für die schnelle Antwort