打印给定二进制字符串

Question

给出二进制字符串A如何获取从中获得的所有二进制字符串？此外，获取可以从A获得的二进制字符串数。

示例：

Input A = '1101'

Output -  '1101'
          '1110'
          '1011'
          '0111'
           Number of strings formed = 4

如果我输入错误，请纠正我，是否形成的字符串数= nCr 其中n =给定字符串中的位数，r =给定字符串中的位数？