Doch, es funktioniert: Ideone-Code (außer, daß es doppelt die Werte ausgibt - und das ist ja einfach zu beheben [eine Berechnungsfunktion sollte ja, außer zu Debugzwecken, keine Ausgaben tätigen])

das ist ja auch wieder c++. passt aber generell zur gesamten verständnisfähigkeit der leute hier.

@TGGC sagte in 1 bis 100 Centbeträge Möglichkeiten/Kombinationen Algorithmus: @Schlangenmensch int calc(int s, int l, int* c) { if (l < 2) return s % c[l] ? 0 : 1; if (s < c[l] ) return calc(s,l-1, c); return calc(s,l-1,c) + calc(s-c[l],l,c); } Da! Darum geht es! Mach daraus int calc(int s, int l, int* c) { if (l < 1) return s % c[l] ? 0 : 1; if (s < c[l]) return calc(s,l-1, c); return calc(s,l-1,c) + calc(s-c[l],l,c); } und alles ist viel logischer.