对一个数进行分解

来源:互联网 发布:游泳衣女装连体淘宝网 编辑:程序博客网 时间:2024/04/28 09:32
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…………

原创粉丝点击