La o casierie sunt bancnote de n cupiuri diferite, în număr suficient. Se cere să se determine toate modalitățile de a obține o sumă s, afișând pentru fiecare soluție numărul de bancnote din fiecare cupiură folosită efectiv, în forma 3x1leu 1x2lei 1x5lei.
Subprogramul tipar() nu are niciun parametru — lucrează pe variabilele globale n, c și b.
Exemplul oficial: pentru s = 10 și cupiurile (1, 2, 3, 5) se obțin 20 de soluții, printre care 2x5lei și 3x1leu 1x2lei 1x5lei.
s = 5 cu cupiurile (1, 2, 3), care dă 5 soluții în 31 de apeluri. Algoritmul e exact același.