給定的任務是計算長度為 n 的所有二進位字串中沒有連續 1 的數量。
二進位數字系統是數字表示技術的一種。它在數位系統中最受歡迎和使用。二進制系統用於表示二進制量,該二進制量可以由任何僅具有兩種操作狀態或可能條件的設備來表示。例如,開關只有兩種狀態:開啟或關閉。
在二進位系統中,只有兩個符號或可能的數字值,即 0 和 1。由任何只有 2 的設備表示操作狀態或可能的條件。二進位字串是那些包含二進位值的字串,即0 或1
現在讓我們使用範例來了解我們必須做什麼-
輸入 - n = 2
輸出 - 2中沒有連續1的二進位字串的計數為:3
解釋 - 00, 01, 10 因此只有3 個長度為n 的二進位字串且沒有連續的1
輸入 − n = 7
輸出
輸入 strong> - 7 中沒有連續1 的二進位字串的計數為- 34
#include<stdio.h> //create function to calculate binary strings without consecutive 1’s void count(int num){ int arr[num]; int arr_2[num]; int i=0, temp=0; arr[0] = arr_2[0] = 1; //loop till number isn't equals to 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("</p><p>"); } int main(){ //call the count function 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
以上是計算C語言中沒有連續1的二進位字串的數量的詳細內容。更多資訊請關注PHP中文網其他相關文章!