Ich habe vor ein paar Monaten einen Code gefunden, den ich für die Vorbereitung auf ein Vorstellungsgespräch geschrieben habe.

Nach dem Kommentar, den ich hatte, versuchte es, dieses Problem zu lösen:

Suchen Sie bei einem bestimmten Dollarwert in Cent (z. B. 200 = 2 Dollar, 1000 = 10 Dollar) alle Kombinationen von Münzen, die den Dollarwert ausmachen. Es sind nur Cent (1 ¢), Nickel (5 ¢), Cent (10 ¢) und Viertel (25 ¢) zulässig.

Wenn beispielsweise 100 angegeben wurde, sollte die Antwort lauten:

4 quarter(s) 0 dime(s) 0 nickel(s) 0 pennies  
3 quarter(s) 1 dime(s) 0 nickel(s) 15 pennies  
etc.

Ich glaube, dass dies sowohl iterativ als auch rekursiv gelöst werden kann. Meine rekursive Lösung ist ziemlich fehlerhaft, und ich habe mich gefragt, wie andere Leute dieses Problem lösen würden. Der schwierige Teil dieses Problems bestand darin, es so effizient wie möglich zu gestalten.