Descompunere in bancnote backtracking

/* Se citeste o suma S, iar apoi n bancnote de valori distincte. Sa se afiseze toate
modurile de a plati suma S cu valorile bancnotelor.*/

#include <iostream>
using namespace std;
int st[50], n, S1, v[100], S;

void citire()
{
    int i;
    for(i = 1; i <= n; i++)
    {
        cout << "v[" << i << "]=";
        cin >> v[i];
    }
}
int valid(int k)
{
    int i;
    S1 = 0;
    if(k >= 2 && st[k-1] > st[k])
        return 0;
    for(i = 1; i <= k; i++)
        S1 = S1 + v[st[i]];
    if(S1 > S)
        return 0;
    return 1;
}

void afisare(int k)
{
    int i;
    cout << endl;
    for(i = 1; i < k; i++)
        cout << v[st[i]] << "+";
    cout << v[st[k]];
}

void back(int k)
{
    int i;
    for(i = 1; i <= n; i++)
    {
        st[k] = i;
        if(valid(k))
        {
            if(S1 == S)
                afisare(k);
            else back(k+1);
        }
    }
}

int main()
{
    cout << "n=";
    cin >> n;
    cout << "S=";
    cin >> S;
    citire();
    back(1);
    return 0;
}