鉛筆の箱が 2 つあるとしましょう (最初の箱は青鉛筆、2 番目の箱は赤鉛筆のみ)。そこで問題は、x 個の赤鉛筆と y 個の青鉛筆を線に並べる方法は何通りあるかということです。
例: 赤鉛筆が 3 本、青鉛筆が 1 本あります。次に、4 つの異なる方法があります。組み合わせ: BRRR、RBRR、RRBR、RRRB。
したがって、赤鉛筆 10 本と青鉛筆 10 本を並べると、184756 通りの方法で並べることができます。みんな、これを再帰的に書く方法は？
ご助力ありがとうございます。
1036 次
3 に答える
5
これは宿題のように聞こえるので、ここにいくつかのヒントがあります：
再帰を扱うときは、基本ケースについて考える必要があります。ここでは、このベースケースは0本の鉛筆です。0本の鉛筆を注文する方法はいくつありますか？
さて、再帰的なケースです。ゼロ以外の量の鉛筆を注文する方法はいくつありますか。赤鉛筆をお持ちの場合は、赤鉛筆から始めて、残りの鉛筆を続けることができます。青鉛筆をお持ちの場合は、青鉛筆から始めて、残りの鉛筆を続けることができます。
于 2009-11-07T18:13:07.580 に答える
0
二分木、深さ = 線の鉛筆の数を考えてみてください。
根本はゼロ鉛筆。レベル 1 には、青鉛筆 1 本と赤鉛筆 1 本がありました。レベル 2....パターンが表示されます。
于 2009-11-07T19:41:44.813 に答える
-1
を使用して計算できるため、再帰形式で行う必要はありませんが(x+y)!/(x!y!)、もしあなたがしつこい場合は、次のようなものを使用できます:C(x,y)=C(x-1,y)+C(x,y-1)基本ケース: C(z,0)=C(0,z)=1z は任意の自然数です
于 2009-11-07T19:42:11.257 に答える