人民币的拆分

最新推荐文章于 2025-06-16 11:31:48 发布

原创最新推荐文章于 2025-06-16 11:31:48 发布 · 634 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个具体的递归函数案例，展示了如何使用 C 语言实现货币面额的组合计算。通过对不同面额货币的组合使用，该递归函数能够直观地展示递归的基本原理和应用方法。

#include "stdio.h"
void main()
{
	int x;
	printf("enter x:");
	scanf("%d",&x);
	fun(x);   
}
int fun(int x)
{
	int i;
	if(x>=100)
	{
		printf("%d",100);
		return fun(x-100);
	}
	if(x>=50)
	{
		printf("50");
		return fun(x-50);
	}
	if(x>=20)
	{
		printf("20");
		return fun(x-20);
	}
	if(x>=10)
	{
		printf("%d",10);
		return fun(x-10);
	}
	if(x>=5)
    {
    	printf("5");
    	return fun(x-5);
    }
    if(x<5)
	{
		for(i=0;i<x;i++)
		{
			printf("%d",1);
		}
	}
}