최소의 동전수 (재귀)

일단 완벽하지 않지만 답은 빠르게 찾게 만들었는데 더이상 소스 줄이는 방법은 모르겟다 +_+...

#include<stdio.h>

int func(int  coin[][4],int money,int num)

{

if(money==0)

{

printf("100원 : %d개\n 50원 : %d개\n 25원 : %d개\n 1원 : %d개\n",coin[1][0],coin[1][1],coin[1][2],coin[1][3]);

return 0;

}

if(money>=coin[0][num])

{

coin[1][num]++;

func(coin,money-coin[0][num],num);

}

else

{

func(coin,money,++num);

}

}

int main()

{

int coin[2][4]={{100,50,25,1},{0,0,0,0}}; //코인 종류 , 사용 코인 갯수

int num=0;

int money;

scanf("%d",&money);

func(coin,money,num);

return 0;

}