对一个数进行分解

最新推荐文章于 2021-01-26 11:55:36 发布

peidonghui

最新推荐文章于 2021-01-26 11:55:36 发布

阅读量1.1k

点赞数

分类专栏：基本算法

本文链接：https://blog.csdn.net/peidonghui/article/details/8260093

版权

基本算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

	int extra = 3;
	Map<Integer, Integer> extraMap = new HashMap<Integer, Integer>();

	public void recursiveSend(int fee) {
		if (fee <= 0 || extra <= 0) {
			return;
		} else {
			int size = fee / extra; // 由最高位开始获得每位上的个数
			extraMap.put(extra, size);
			
			if (fee % extra != 0) { // 如果存在余数，则进行递归调用
				fee = fee % extra;
				extra--;
				recursiveSend(fee);
			}
		}
	}

以上是将一个数分解成1、2、3，例如10等于3个3和1个1，11等于3个3和1个2，12等于4个3…………