只有10分，5分，2分，1分的硬币；顾客付款x分，商品价格y分。如何找零所使用的硬币最少（递归实现）

只有10分，5分，2分，1分的硬币；顾客付款x分，商品价格y分。如何找零所使用的硬币最少（递归实现）

通过递归实现，相减算出应找的钱后，递归调用num函数，首先用10分找零，当小于10时用5分。以此类推。最终得出最终答案为最少找零。

#include<stdio.h>

int a = 0, b = 0, c = 0, d = 0;

int num(int n)
{
	if (n >= 10)
	{
		a++;
		n = n - 10;
		num(n);
		return 0;
	}
	if (n >= 5)
	{
		b++;
		n = n - 5;
		num(n);
		return 0;
	}
	if (n >= 2)
	{
		c++;
		n = n - 2;
		num(n);
		return 0;
	}
	if (n == 1)
	{
		d++;
		n = n - 1;
		num(n);
		return 0;
	}
	if (n == 0)
		return 0;
}

int main(void)
{
	int x, y;
	scanf("%d %d", &x, &y);
	num(x - y);
	printf("10$:%d\n5 $:%d\n2 $:%d\n1 $:%d\n", a, b, c, d);
	return 0;
}