有一道c语言题目，想请教一下如何做

[a1411473204]

程序输入一个整数n(1<=n<=20)，在由0和1组成的长度为n的字符串中，输出不包含“101”子串的字符串的个数。
例如n=4时，不包含101子串的字符串有12个：
0000,0001,0010,0011,0100,0110,0111,1000,1001,1100,1110,1111

[yz_555]

引用 2 楼 hzy_76 的回复:

仔細思考其實這些字符串是什麽？就是位數為n的所有二進制數的集合！
所以答案就出來了：循環計算2的0次方到n次方，然後轉換成二進制數，再轉換成字符串。
生成每一個字符串時，去判斷其中有沒有101子串，有則剔除，這個思路最直接了。

循环计算的应该是0到[(2^n)-1]吧，需要考虑全0或全1。

[老马何以识途]

確實如此，多謝指正！

引用 4 楼 yz_555 的回复:

[quote=引用 2 楼 hzy_76 的回复:] 仔細思考其實這些字符串是什麽？就是位數為n的所有二進制數的集合！ 所以答案就出來了：循環計算2的0次方到n次方，然後轉換成二進制數，再轉換成字符串。 生成每一個字符串時，去判斷其中有沒有101子串，有則剔除，這個思路最直接了。

循环计算的应该是0到[(2^n)-1]吧，需要考虑全0或全1。[/quote]

[636f6c696e]

递归来做比较方便，分为末两位是00/01/11/10四种来计算

[老马何以识途]

仔細思考其實這些字符串是什麽？就是位數為n的所有二進制數的集合！ 所以答案就出來了：循環計算2的0次方到n次方，然後轉換成二進制數，再轉換成字符串。 生成每一個字符串時，去判斷其中有沒有101子串，有則剔除，這個思路最直接了。

[英雄@末路]

B101 = 5
n 从3 到20（小于3不用考虑）， 系数就是(5<<0), (5<<1),,, （5 <<(n-3)）
然后逐个去位与，结果不为0就+1，看最后个数呗