Rubyブロックの問題

Question

コードで何が問題になっていますか？

def call_block(n) 

    if n==1 

    return 0 
    elsif n== 2 

    return 1 
    else 
    yield 
    return call_block(n-1) + call_block(n-2) 

    end 

end 


puts call_block(10) {puts "Take this"} 

私は印刷するために歩留まりを使用しようとしています。フィボナッチの10番以外の番号を取ってください。

私はエラーを取得しています： `call_block '内の ：（LocalJumpError）与えられた何ブロックは

であっても、次のコードは、エラーをスローしません：

def call_block(n) 

    if n==1 
    yield 
    return 0 
    elsif n== 2 
    yield 
    return 1 
    else 
    yield 
    return call_block(n-1) + call_block(n-2) 

    end 

end 


puts call_block(10) {puts "Take this"} 

Answer 1

あなたはAdam Vandenbergとして、このラインを使用する場合がありますヒント：

return call_block(n-1) { yield } + call_block(n-2) { yield } 

Answer 2

ため、ブロックに渡すことなく、方法call_blockへの再帰呼び出しのです。それを行う1つの方法は、次のようになります。

def call_block(n, &blk) 
    if n == 1 
     return 0 
    elsif n == 2 
     return 1 
    else 
     blk.call() 
     return call_block(n-1, &blk) + call_block(n-2, &blk) 
    end 
end 

puts call_block(4) {puts "Take this"} 

編集：私は解決策posted by Justiceがより理にかなっていることを認めなければなりません。

Answer 3

まず、それは間違っている何が起こっているのか確認するために簡単になりましたように、のは少しそれをクリーンアップしてみましょう：

def call_block(n) 
    return 0 if n == 1 
    return 1 if n == 2 

    yield 

    call_block(n-1) + call_block(n-2) 
end 

puts call_block(10) { puts 'Take this' } 

今度はそれを通じトレースしてみましょう。

私たちは

call_block(10) { puts 'Take this' } 

を呼び出すことによって開始し、nは10で、ブロックは、{プットが 'これを取る'}です。 nは1でも2でもないので、ブロックに制御を移すyieldに到着します。

は今、我々はブロックとそれを呼び出していません

call_block(9) 

お知らせです

call_block(n-1) 

を呼んでいます。したがって、この新しい呼び出しでは、nは9であり、ブロックはありません。再び、最初の2行をスキップしてyieldに来ます。

しかし、yieldにはブロックがありません。そのため、ここでコードが爆発的になります。

解決策は明らかで微妙です。明らかな部分は、問題はブロックを通過していないということです。したがって、解決策はブロックを渡す必要があることです。微妙な部分は、どうすればいいのでしょうか？

Rubyブロックを構文的に軽量にするのは、それらが匿名であることです。しかし、ブロックに名前がなければ、それを参照することはできません。参照できない場合は、それを渡すことはできません。

これに対する解決策は、基本的にはブロックよりも「コードの塊」というアイデアのためのより重い抽象化であるRubyの別の構造を使用することです：Proc。あなたが見ることができるように

def call_block(n, blk) 
    return 0 if n == 1 
    return 1 if n == 2 

    blk.() 

    call_block(n-1, blk) + call_block(n-2, blk) 
end 

puts call_block(10, ->{ puts 'Take this' }) 

、このは少し重い構文的ですが、私たちはProcに名前を付けるため、再帰呼び出しに沿って、それを渡すことができます。

しかし、このパターンは実際にはRubyの特別なサポートがあるほど一般的です。パラメータリストのパラメータ名の前に& sigilを置くと、Rubyは引数として渡されたブロックをProcオブジェクトに「パッケージ化」し、その名前にバインドします。そして、あなたは引数リストの引数の式の前に&印章を置けば、逆に、それはブロックにProcことを「解凍」します：それ以外の場合は、空のブロックの内部

def call_block(n, &blk) 
    return 0 if n == 1 
    return 1 if n == 2 

    yield # or `blk.()`, whichever you prefer 

    call_block(n-1, &blk) + call_block(n-2, &blk) 
end 

puts call_block(10) { puts 'Take this' }