擅长:python、mysql、java
<p>这就是你要找的吗</p>
<pre class="lang-py prettyprint-override"><code># Function to print all n–digit binary strings without any consecutive 0's
def countStrings(n, out="", last_digit=0, acc=[]):
# if the number becomes n–digit, print it
if n == 0:
print(out)
acc.append(out)
return acc
# append 0 to the result and recur with one less digit
countStrings(n - 1, out + '1', 0, acc)
# append 1 to the result and recur with one less digit
# only if the last digit is 0
if last_digit == 0:
countStrings(n - 1, out + '0', 1, acc)
return acc
acc = countStrings(3)
print('acc', acc)
</code></pre>
<p>输出:</p>
<pre><code>111
110
101
011
010
('acc', ['111', '110', '101', '011', '010'])
</code></pre>