计算C中没有连续1的二进制字符串的数目
输出-没有连续1的7的二进制字符串的计数是-34
在以下程序中使用的方法如下
输入n作为字符串长度
在count函数中，我们将对不具有连续1的二进制字符串进行计数，定义两个大小为n的数组arr[]和arr_2，以及一个变量temp来存储结果。
将两个数组的第0个元素分配为1
从i=1循环直到我小于n。
循环时，设置arr[i]=arr[i-1]+arr_2[i-1]和arr_2[i]=arr[i-1]
设置温度=arr[n-1]+arr_2[n-1]，然后打印该温度。
示例
#include<stdio.h>
//创建函数以计算不带连续1的二进制字符串
void count(int num){
int arr[num];
int arr_2[num];
int i=0, temp=0;
arr[0] = arr_2[0] = 1;
//循环直到数字不等于0-
for (i = 1; i < num; i++){
arr[i] = arr[i-1] + arr_2[i-1];
arr_2[i] = arr[i-1];
}
temp = arr[num-1] + arr_2[num-1];
printf("Count of binary strings without consecutive 1’s of %d is : %d",num,temp);
printf("\n");
}
int main(){
//调用计数功能
count(10);
count(7);
count(1);
return 0;
}输出结果
如果运行上面的代码，我们将获得以下输出-
Count of binary strings without consecutive 1’s of 10 is : 144 Count of binary strings without consecutive 1’s of 7 is : 34 Count of binary strings without consecutive 1’s of 1 is : 2