EDIT: Para demostrar la facilidad de introducir cambios en esta solución (refactoring), alteré la rutina ProducirCambio()
de tal manera que toma sólo los valores del cambio y de las monedas como parámetros y devuelve el campo de dos dimensiones como resultado:
// Parametros:
// - cambio: monto a devolver en monedas.
// - monedas: array de los valores de las monedas
// disponibles.
public static decimal[,]
ProducirCambio(decimal cambio, decimal[] monedas)
{
// Ya no se usan monedas de €0,01 y €0,02 en
// Holanda, por eso ajustamos el cambio a un
// valor divisible por €0,05.
int ajustado = (int)(cambio * 20M);
cambio = (decimal)ajustado / 20M;
decimal[,] devolucion =
new decimal[monedas.Length, 2];
// Pasar por cada valor de moneda y agregar
// a la devolución las cantidades necesarias.
for (int i = 0; i < monedas.Length; i++)
{
decimal m = monedas[i];
devolucion[i, 0] = m;
devolucion[i, 1] = 0;
for (; cambio >= m; cambio -= m)
devolucion[i, 1]++;
if (cambio == 0M) break;
}
return devolucion;
}
Esta rutina la podrías llamar así:
decimal[] monedas = new decimal[]
{ 2M, 1M, 0.5M, 0.2M, 0.1M, 0.05M };
decimal[,] devolucion =
ProducirCambio(cambio, monedas);
for (int i = 0; i < monedas.Length; i++)
Console.WriteLine("{1} monedas de {0}",
devolucion[i, 0],
devolucion[i, 1]);