Rumah > Artikel > pembangunan bahagian belakang > Terjemah yang berikut ke dalam bahasa Cina: Tukar binari kepada kod kelabu dalam program C menggunakan rekursi
Nombor binari ialah nombor dengan dua digit sahaja, 0 dan 1.
Kod kelabu ialah jenis nombor perduaan khas yang sifatnya ialah dua digit berturut-turut kod em> tidak boleh berbeza lebih daripada satu digit. Sifat kod Kelabu ini menjadikannya lebih berguna dalam K-map, pembetulan ralat, komunikasi, dsb.
Ini menjadikan penukaran kod binari kepada Kelabu perlu. Jadi, mari lihat algoritma untuk menukar binari kepada kod Kelabu Gunakan rekursi .
Mari kita ambil kod Kelabu sebagai contoh
Input : 1001 Output : 1101
Step 1 : Do with input n : Step 1.1 : if n = 0, gray = 0 ; Step 1.2 : if the last two bits are opposite, gray = 1 + 10*(go to step 1 passing n/10). Step 1.3 : if the last two bits are same, gray = 10*(go to step 1 passing n/10). Step 2 : Print gray. Step 3 : EXIT.#🎜#
#include <iostream> using namespace std; int binaryGrayConversion(int n) { if (!n) return 0; int a = n % 10; int b = (n / 10) % 10; if ((a && !b) || (!a && b)) return (1 + 10 * binaryGrayConversion(n / 10)); return (10 * binaryGrayConversion(n / 10)); } int main() { int binary_number = 100110001; cout<<"The binary number is "<<binary_number<<endl; cout<<"The gray code conversion is "<<binaryGrayConversion(binary_number); return 0; }#🎜
The binary number is 100110001 The gray code conversion is 110101001
Atas ialah kandungan terperinci Terjemah yang berikut ke dalam bahasa Cina: Tukar binari kepada kod kelabu dalam program C menggunakan rekursi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!