Това е една от петте задачи, които ще имам през семестъра. Ще съм ви благодарен ако можете да ми помогнете.
Зад. Да се състави програма, която да определя минималния брой монети за връщане на ресто. Да се предвиди въвеждане на стойностите на различни монети (напр. 1, 2, 5, 10, 20 и 50). Да се реализира вариант с рекурсия.

С какво да ти помогнем точно? Да ти напишем ние домашното?

Не мога да разбера самото условие и какво се иска от мен да направя

преди 53 минути, traktor4o написа:

Не мога да разбера самото условие и какво се иска от мен да направя

Да съставиш програма.

преди 4 часа, traktor4o написа:

Това е една от петте задачи, които ще имам през семестъра. Ще съм ви благодарен ако можете да ми помогнете.
Зад. Да се състави програма, която да определя минималния брой монети за връщане на ресто. Да се предвиди въвеждане на стойностите на различни монети (напр. 1, 2, 5, 10, 20 и 50). Да се реализира вариант с рекурсия.

Делиш на 50 ст., цялото число са броя на 50 ст. Остатъка делиш на 20 и т.н. докато няма да има остатък.

#include <iostream>

using namespace std;

int M[]={50,20,10,5,2,1};
int br=0;

void print(int s)
{
     if (br++) cout<<" + ";
     cout<<s;
}
     
void resto(int r, int ix)
{
     while (r>=M[ix])
     {
         print(M[ix]);
         r-=M[ix];
     }
     if (r==0) {cout<<endl; return ;}
     resto(r, ix+1);
}

int main()
{
    int r;
    
    cout<<"Resto = ";
    cin>>r;
    if (r>0) resto(r,0);
    if (br==1) cout<<"1 moneta\n";
    else cout<<br<<" moneti\n";
}

 

преди 11 часа, ined написа:

#include <iostream>

using namespace std;

int M[]={50,20,10,5,2,1};
int br=0;

void print(int s)
{
     if (br++) cout<<" + ";
     cout<<s;
}
     
void resto(int r, int ix)
{
     while (r>=M[ix])
     {
         print(M[ix]);
         r-=M[ix];
     }
     if (r==0) {cout<<endl; return ;}
     resto(r, ix+1);
}

int main()
{
    int r;
    
    cout<<"Resto = ";
    cin>>r;
    if (r>0) resto(r,0);
    if (br==1) cout<<"1 moneta\n";
    else cout<<br<<" moneti\n";
}

 

В дебелите книги пише, че гриди не е коректно.

Например ако масива е с елементи {1, 2, 4, 5}, а рестото е 8.

https://en.wikipedia.org/wiki/Change-making_problem

Spoiler

Бая масив ще да се генерира с всички комбинации от бройки на 5те елемента, за да се покрият всички възможности)