このコードは、整数のコイン値の配列、行われる変更の量、および回答を収集するために渡される空の配列を取得することを目的としており、正確に正しい量の変更を行うコインのセットを返す必要があります (問題が発生する可能性があります)。
puts ステートメントから、再帰は適切に動作し、正しい答えを求めているように見えますが、返された解は有効な答えではありません。誰かが私が間違っていることを教えてもらえますか?
私のコード:
def brute_solver(coins,amount,answer)
puts "Coins: #{coins}, Amount: #{amount}, Answer: #{answer}"
return answer.sort! if amount == 0
coins.each do |c|
brute_solver(coins, amount - c, answer.dup << c) unless amount - c < 0
end
end
brute_solver を実行するサンプル試行:
1.9.3p194 :001 > require './change_challenge.rb'
=> true
1.9.3p194 :002 > brute_solver([1,3,5],7,[])
Coins: [1, 3, 5], Amount: 7, Answer: []
Coins: [1, 3, 5], Amount: 6, Answer: [1]
Coins: [1, 3, 5], Amount: 5, Answer: [1, 1]
Coins: [1, 3, 5], Amount: 4, Answer: [1, 1, 1]
Coins: [1, 3, 5], Amount: 3, Answer: [1, 1, 1, 1]
Coins: [1, 3, 5], Amount: 2, Answer: [1, 1, 1, 1, 1]
Coins: [1, 3, 5], Amount: 1, Answer: [1, 1, 1, 1, 1, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [1, 1, 1, 1, 1, 1, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [1, 1, 1, 1, 3]
Coins: [1, 3, 5], Amount: 1, Answer: [1, 1, 1, 3]
Coins: [1, 3, 5], Amount: 0, Answer: [1, 1, 1, 3, 1]
Coins: [1, 3, 5], Amount: 2, Answer: [1, 1, 3]
Coins: [1, 3, 5], Amount: 1, Answer: [1, 1, 3, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [1, 1, 3, 1, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [1, 1, 5]
Coins: [1, 3, 5], Amount: 3, Answer: [1, 3]
Coins: [1, 3, 5], Amount: 2, Answer: [1, 3, 1]
Coins: [1, 3, 5], Amount: 1, Answer: [1, 3, 1, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [1, 3, 1, 1, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [1, 3, 3]
Coins: [1, 3, 5], Amount: 1, Answer: [1, 5]
Coins: [1, 3, 5], Amount: 0, Answer: [1, 5, 1]
Coins: [1, 3, 5], Amount: 4, Answer: [3]
Coins: [1, 3, 5], Amount: 3, Answer: [3, 1]
Coins: [1, 3, 5], Amount: 2, Answer: [3, 1, 1]
Coins: [1, 3, 5], Amount: 1, Answer: [3, 1, 1, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [3, 1, 1, 1, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [3, 1, 3]
Coins: [1, 3, 5], Amount: 1, Answer: [3, 3]
Coins: [1, 3, 5], Amount: 0, Answer: [3, 3, 1]
Coins: [1, 3, 5], Amount: 2, Answer: [5]
Coins: [1, 3, 5], Amount: 1, Answer: [5, 1]
Coins: [1, 3, 5], Amount: 0, Answer: [5, 1, 1]
=> [1, 3, 5]