再帰について
最初の位置を[0,0]として前後左右に動かすケースを考えて再帰で計算させました。
なんとかコピペでやったのですが、答えが12となり、想定では8であり、正しくありません。
どこに問題があるのでしょうか。
一段目の想定
(0,1),(0,-1),(1,0),(-1,0)
2段目の想定(計8)
(0,2)(1,1)(-1,1)
(0,-2)(1,-1)(-1,-1)
(2,0)
(-2,0)
ruby
1N =2 2def move(log) 3 return 1 if log.size == N + 1 4 5 cnt = 0 6 7 [[0,1],[0,-1],[1,0],[-1,0]].each{|d| 8 next_pos = [log[-1][0] + d[0], log[-1][1]+d[1]] 9 if !log.include?(next_pos) then 10 cnt += move(log + [next_pos]) 11 end 12 } 13 cnt 14end 15 16 17puts move([[0,0]])
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2016/02/20 04:35