package com.NodePair;
public class Coin {
public int makechange(int n,int num)
{
int nextnum=0;
switch(num)
{
case 25:
nextnum=10;
break;
case 10:
nextnum=5;
break;
case 5:
nextnum=1;
break;
case 1:
return 1;
}
int ways=0;
for(int i=0;i*num<=n;i++)
{
ways+=makechange(n-i*num,nextnum);
}
return ways;
}
}
public class Coin {
public int makechange(int n,int num)
{
int nextnum=0;
switch(num)
{
case 25:
nextnum=10;
break;
case 10:
nextnum=5;
break;
case 5:
nextnum=1;
break;
case 1:
return 1;
}
int ways=0;
for(int i=0;i*num<=n;i++)
{
ways+=makechange(n-i*num,nextnum);
}
return ways;
}
}