3つの可能な値を使って長さnの組み合わせ文字列を生成する

Question

war（w）、buy（b）、sell（s）の3つの値があります。私は

と仮定N 2の総組合せである長さNの組み合わせの文字列を生成することである持っている3×3 = 9

w,w 
w,b 
w,s 
b,w 
b,b 
b,s 
s,w 
s,b 
s,s 

同様に、Iは、サイズの（B、S、W）の組み合わせの文字列を生成する必要がNと同じです。2 < = N < = 8000

Answer 1

再帰関数で実行できます。ここではPythonの例を示しますが、好きな言語で簡単に書き換えることができます。

これは、言語や実装に関係なく遅くなります。解の数は3^Nなので、比較的小さなNの値であっても、これは非常に長い時間がかかります。あなたは元の問題に戻り、すべての組み合わせを経ずに解決する方法を見つけ出すべきです。