最少硬币找零问题

 

 

/*

* 最少硬币找零问题是硬币找零问题的一个变种。硬币找零问题是给出要找零的钱数，以及可用的硬币面额以及对应的数量，找出有多少种找零的方法。

* 最少硬币找零问题则是要找出其中所需最少数量的硬币。比如我们有1，5，10，25面额的硬币，

* 如果要找36面额的钱，要如何找零呢？答案是一个25，一个10，一个1。

* 这就是答案。那么如何把上面的问题转换成算法来解决呢？毕竟有了计算机很快速简单的就可以得到结果，不用我们再费力地用人脑去解决问题了，

* 下面我们就来看一下代码：

* */

function minCoin(option,num) {

if (!option) return

if (typeof (option) != "object") return

if (typeof (num) != "number") return

this.option= option.sort(function(a, b){return a - b}); //计算参考值

this.returnArr= []; //返回值

this.num= num; //每次计算值

this.jsMinNum=function(num){

var qs=parseInt(num/(this.option[this.option.length-1]))

for(var i=0;i<qs;i++){

this.returnArr.push(this.option[this.option.length-1])

this.num=this.num-this.option[this.option.length-1]

}

this.option.pop();

if(this.num>0){

this.jsMinNum(this.num)

}

 

}

this.jsMinNum(this.num)

}

var s=new minCoin([1,2,5,10,50],76)

console.log(s)