재귀함수가 언제 멈춰야 할지 생각해보면

트리의 가지수를 동전의 개수만큼 생기게 하면


동전의 종류를 모두 사용했을때

경우의수 하나가 생기고

말단노드에서 바꿔줄 금액과 비교하면 된다


꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!