In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to make £2 in the following way:
1 £1 + 1 50p + 2 20p + 1 5p + 1 2p + 3 1p
How many different ways can £2 be made using any number of coins?
void way(int d,int l);
int answer = 0;
int a[8]={200,100,50,20,10,5,2,1};
int main()
{
clock_t ts,te;
ts=clock();
way(0,200);
printf("\nanswer %d",answer);
te=clock();
printf("\ntime difference: %ds\n",(te-ts)/CLOCKS_PER_SEC);
getchar();
return 0;
}
void way(int d,int l)
{
if (d == 7||l == 0)
{
answer++;
return;
}
else
{
for (int i = 0; i <= l/a[d]; i++)
{
way(d+1,l-i*a[d]);
}
}
}