Ruby -> JavaScript 「翻訳」がうまくいきません

Question

ある金額について日本円の硬貨の組み合わせで何パターン作れるか、というアルゴリズムについて。
ネットで見つけたRubyの模範回答を学習しながらJavaScriptに移植しようとしています。
自分では正しく「翻訳」したつもりが、同じ数値で実行しても挙動が一致せず、悩んでいます。

Forループで再帰する際のカウンターのあたりがRubyとJavaScriptで違うような気がしてはいるのですが、
根本原因がわかっておりません。

ご存知の方、教えていただけると幸いです。よろしくお願いいたします。

**////////////////////////////Ruby 模範コード////////////////////////////**
@cnt = 0

def change(target, coins, usable)
    coin = coins.shift
  if coins.size == 0 then
    @cnt += 1 if target / coin <= usable
  else
    x = target/coin
    for i in 0..x do
      minus = coin * i
      tmp = target - minus
      z = coins.clone
      change(tmp, z, usable - i)
    end    
  end
end

L_coins = [500, 100, 50, 10,5,1]
limit = 1000
N = 50

change(N, L_coins, limit)

puts @cnt

**////////////////////////////JavaScript コード案////////////////////////////**



cnt = 0

function change(target, coins, usable){
    coin = coins.shift();

  if (coins.length == 0){
        add = Math.floor(target / coin) <= usable ? 1 : 0;
        cnt = cnt + add;
  }else{
        N = parseInt(target/coin);
        for(i=0;i<=N;i++){
            clone = coins.slice(0);
            tmp = target - (coin * i);
            change(tmp, clone, usable - i);
        }
  }
}


L_coins = [500, 100, 50, 10,5,1];
limit = 1000;
N = 50;

change(N, L_coins, limit);
console.log(cnt);

Comments

[otn]

コードを```Rubyと```、および```JavaScriptと```という行で囲んで下さい。またインデントをつけて下さい。

[kyk]

ご教示ありがとうございました。
質問文内のコードをオートフォーマットしてくれる機能があるんですね。勉強になりました！

Answer 1

JavaScriptはRubyと違ってvarで変数を宣言しなければいけません。Rubyの場合はローカル変数だったために上手く動いていたものが、JavaScriptに翻訳したものでは全てグローバル変数になってしまっているため正しく動かなくなっていました。

正しく直したコードを貼っておきます。

var cnt = 0

function change (target, coins, usable) {
  var coin = coins.shift();

  if (coins.length == 0) {
    var add = Math.floor(target / coin) <= usable ? 1 : 0;
    cnt = cnt + add;
  } else {
    var N = Math.floor(target / coin);
    for (var i = 0; i <= N; i++) {
      var clone = coins.slice(0);
      var tmp = target - (coin * i);
      change(tmp, clone, usable - i);
    }
  }
}

var L_coins = [500, 100, 50, 10,5,1];
var limit = 1000;
var N = 50;

change(N, L_coins, limit);
console.log(cnt);

また、この場合cntはグローバル変数になっていますが、返り値を使って表現した方が綺麗に書けます。

function change (target, coins, usable) {
  var coin = coins.shift();

  if (coins.length == 0) {
    return Math.floor(target / coin) <= usable ? 1 : 0;
  } else {
    var N = Math.floor(target / coin);
    var cnt = 0;
    for (var i = 0; i <= N; i++) {
      var clone = coins.slice(0);
      var tmp = target - (coin * i);
      cnt += change(tmp, clone, usable - i);
    }
    return cnt;
  }
}

var L_coins = [500, 100, 50, 10,5,1];
var limit = 1000;
var N = 50;

var cnt = change(N, L_coins, limit);
console.log(cnt);

Comments

[kyk]

早速のご教示ありがとうございました！
varはあってもなくてもいいもの、くらいの甘い認識でおりました。
また返り値を使う方法もご指摘通りとてもスマートと思います。
勉強になります。ありがとうございました。