Gold To Money

C Program For Gold To Money

Source Code:

#include<stdio.h>
#include<conio.h>

int func(int);
void main()
{
 int n,res;
 clrscr();
 printf("Enter number of units of gold:");
 scanf("%d",&n);
 printf("\n\n");
 res=func(n);
 printf("\nFinal money %d unit",res);
 getch();
}

int func(int n)
{
static int step=1;
 int s1,s2,s3;
 if((n/4+n/3+n/2)<=n)
 return n;
 else
 {
 printf("\n%d)) %d-->%d+%d+%d",step,n,n/4,n/3,n/2);
 step++;
 s1=func(n/4);
 s2=func(n/3);
 s3=func(n/2);
 return s1+s2+s3;
 }
}