Kira bilangan rentetan binari tanpa 1 berturut-turut dalam C

Tugas yang diberikan ialah mengira bilangan semua rentetan binari panjang n tanpa berturut-turut.

Sistem nombor binari ialah sejenis teknologi perwakilan nombor. Ia paling popular dan digunakan dalam sistem digital. Sistem binari digunakan untuk mewakili kuantiti binari yang boleh diwakili oleh mana-mana peranti yang hanya mempunyai dua keadaan operasi atau keadaan yang mungkin. Sebagai contoh, suis hanya mempunyai dua keadaan: hidup atau mati.

Dalam sistem binari, hanya terdapat dua simbol atau kemungkinan nilai berangka, 0 dan 1. Mewakili keadaan operasi atau keadaan yang mungkin oleh mana-mana peranti dengan hanya 2. Rentetan binari ialah rentetan yang mengandungi nilai binari iaitu 0 atau 1

Sekarang mari kita gunakan contoh untuk memahami apa yang perlu kita lakukan -

Input - n = 2

Output - Tiada berturut-turut 2 Kiraan rentetan binari ialah: 3

Penjelasan - 00, 01, 10 Jadi hanya ada 3 rentetan binari panjang n dan tiada berturut-turut 1

input − n = 7

Input

strong> - Kiraan rentetan binari tanpa 1 berturut-turut dalam 7 ialah - 34Kaedah yang digunakan dalam program berikut adalah seperti berikut

Ambil input n untuk mewakili panjang rentetan
Dalam kiraan function , kami akan mengira rentetan binari tanpa 1 berturut-turut, mentakrifkan dua tatasusunan arr[] dan arr_2 saiz n, dan suhu boleh ubah untuk penyimpanan
Tugaskan elemen ke-0 daripada dua tatasusunan kepada 1
Mulakan gelung dari i=1 sehingga I kurang daripada n.
Dalam gelung, tetapkan arr[i] = arr[i-1]+arr_2[i-1] dan arr_2[i] = arr[i-1]
Tetapkan suhu = arr[n-1]+arr_2[n-1], dan kemudian cetak suhu.
Contoh

Demonstrasi Langsung

#include<stdio.h>
//create function to calculate binary strings without consecutive 1&rsquo;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&#39;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&rsquo;s of %d is : %d",num,temp);
   printf("</p><p>");
}
int main(){
   //call the count function
   count(10);
   count(7);
   count(1);
   return 0;
}

Output

Jika kita menjalankan kod di atas kita akan mendapat output berikut -

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

Atas ialah kandungan terperinci Kira bilangan rentetan binari tanpa 1 berturut-turut dalam C. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!