#include<iostream.h>
#include<conio.h>
int coin(int n)
{
if(n<20)
return 0;
else if((n==20)||(n==30)||(n==50))
return 1;
else
{
if((coin(n-20)==1)||(coin(n-30)==1)||(coin(n-50)==1))
return 1;
else
return 0;
}
}
void doit(int n)
{
int t=0;
if((n==20)||(n==30)||(n==50))
{
cout<<n<<"\t";
t++;
}
if(coin(n)==0)
{
cout<<"Not possible!";
t++;
}
if(t==0)
{
if(coin(n-20)==1)
{
cout<<"20"<<"\t";
doit(n-20);
}
else if(coin(n-30)==1)
{
cout<<"30"<<"\t";
doit(n-30);
}
else if(coin(n-50)==1)
{
cout<<"50"<<"\t";
doit(n-50);
}
}//else
}//doit
void main()
{
int n;
cout<<"ٍEnter the value of your coin:";
cin>>n;
doit(n);
getch();
}
#include<iostream.h>
#include<conio.h>
#include<math.h>
void main()
{
const int N=9; //Optical
int n,x,i,j,A[N][N],p,r;
cout<<"enter n:";
cin>>n;
x=9*pow(10,n-1);
A[0][0]=1;
for(i=1;i<n;i++)
A[0][i]=0;
for(i=1;i<x;i++)
{
for(j=n-1;j>0;j--)
{
p=A[i][j]/10;
r=A[i][j]%10;
A[i][j]=r;
A[i][j-1]+=p;
}
}
for(i=0;i<x;i++)
{
for(j=0;j<n;j++)
cout<<A[i][j];
cout<<endl;
}
getch();
}