プログラマ脳を鍛える数学パズル：Q15

puzzle15.rb

# -- 処理時間計測の自作ライブラリ --
require './process_measure.rb'
# ------------------------------

def step_count(a, b, n)
  if a + b >= n
    @count += 1  if a + b == n
    return
  end

  4.times do
    a += 1
    tb = b
    4.times do
      tb += 1
      step_count(a, tb, n)
    end
  end
end

def step_step(n)
  @count = 0
  step_count(0,0,n)
  puts @count
end

measure_do { step_step(10) }