質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

Q&A

解決済

1回答

1406閲覧

Rubyでの再帰計算で想定と答えが違う為、問題点を知りたい

Test_ks

総合スコア33

Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

0グッド

1クリップ

投稿2016/02/19 23:43

再帰について

最初の位置を[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]])

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

自己解決

最終的な結果のみ重複しないケースでした

投稿2016/02/20 01:42

Test_ks

総合スコア33

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

argius

2016/02/20 04:35

自己解決されたようですので、ベストアンサーを付けて解決済みにしていただけると助かります。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問