組合

什麼是組合？
假設有A與B二個字元，形成字串，會有幾種搭配？

str = "A";
str = "B";
str = "AB";

最後還有一種組合，是什麼都沒有。

str = "";

因此組合有$ 2^n $種可能。

如果只有A的字母，只有以下二種組合，$ 2^1 = 2 $

str = "";
str = "A";