PHP Code:
#include <iostream>
using namespace std;
int a[] = { 1, 2, 5, 10, 20, 50, 100, 200, 500};
void dequi(int money, int m);
int *rs = NULL;
int lenght = 0;
int _tmain(int argc, _TCHAR* argv[])
{
int m, money;
cout << "Nhap m: ";
cin >> m;
cout << "Nhap money: ";
cin >> money;
rs = new int[m];
lenght = m ;
dequi(money, m - 1);
return 0;
}
void dequi(int money, int m)
{
int temp = 0;
if (m == 0)
{
rs[m] = money;
//xuat
for (int i = 0; i < lenght; i++)
{
cout << a[i] << "*" << rs[i] << " + ";
}
cout << "\b\b" <<" \n";
return;
}
//dequi
for (int i = 0; i <= money / a[m]; i++)
{
temp = money - a[m] * i;
rs[m] = i;
dequi(temp, m - 1);
}
}
Leave a comment: