Hướng dẫn decimal to binary c++ - thập phân sang nhị phân c ++
|
Tiếp theo → ← Prev Show
Decimal sang nhị phân trong C: Chúng ta có thể chuyển đổi bất kỳ số thập phân nào (cơ sở-10 (0 đến 9)) thành số nhị phân (cơ sở-2 (0 hoặc 1)) bằng chương trình C. Số thập phânSố thập phân là số cơ sở 10 vì nó dao động từ 0 đến 9, có tổng số 10 chữ số trong khoảng từ 0 đến 9. Bất kỳ sự kết hợp nào của các chữ số là số thập phân như 23, 445, 132, 0, 2, v.v. Số nhị phânSố nhị phân là số cơ sở 2 vì nó là 0 hoặc 1. Bất kỳ sự kết hợp nào của 0 và 1 là số nhị phân như 1001, 101, 11111, 101010, v.v. Hãy xem một số số nhị phân cho số thập phân.
Thuật toán chuyển đổi nhị phân sang nhị phân
Hãy xem ví dụ C để chuyển đổi thập phân thành nhị phân. Output: Enter the number to convert: 5 Binary of Given Number is=101 Chương trình tiếp theo của chủ đề để chuyển đổi số trong các ký tựC Program to convert Number in Characters ← Tiếp theo → Số thập phân được chuyển đổi thành nhị phân bằng cách chia số liên tiếp cho 2 và in phần còn lại theo thứ tự ngược lại. Bạn có thể thay đổi biến DEC trong chương trình trên và chạy nó để kiểm tra các giá trị khác. Chương trình này chỉ hoạt động cho toàn bộ số. Nó không hoạt động cho các số thực có các giá trị phân số như: 25,5, 45,64, v.v. Chúng tôi khuyến khích bạn tạo chương trình Python chuyển đổi số thập phân thành nhị phân cho tất cả các số thực của riêng bạn. Ệ ải thiện câu trả lời của rnbguy, Để loại bỏ điều này, giải pháp duy nhất tôi đưa ra là thêm một biến toàn cầu ghi nhớ giá trị trước đó của modulo Đệ quy nhị phân là gì? Trong đệ quy nhị phân, chức năng tự gọi hai lần trong mỗi lần chạy. Do đó, tính toán phụ thuộc vào hai kết quả từ hai cuộc gọi đệ quy khác nhau đến chính nó. Nếu chúng ta nhìn vào chức năng tạo ra chuỗi Fibonacci của chúng ta, chúng ta có thể dễ dàng thấy rằng đó là một đệ quy nhị phân. Làm thế nào để bạn chuyển đổi một số thập phân thành nhị phân? Đệ quy nhị phân là gì? Trong đệ quy nhị phân, chức năng tự gọi hai lần trong mỗi lần chạy. Do đó, tính toán phụ thuộc vào hai kết quả từ hai cuộc gọi đệ quy khác nhau đến chính nó. Nếu chúng ta nhìn vào chức năng tạo ra chuỗi Fibonacci của chúng ta, chúng ta có thể dễ dàng thấy rằng đó là một đệ quy nhị phân. Làm thế nào để bạn chuyển đổi một số thập phân thành nhị phân? Cách đơn giản nhất để chuyển đổi số thập phân thành số nhị phân là chia số đã cho nhiều lần cho đến khi chúng ta nhận được 0 làm thương số. Sau đó, chúng tôi viết phần còn lại theo thứ tự ngược lại để có được giá trị nhị phân của số thập phân đã cho. Xem thảo luận Input : 7 Output :111 Input :10 Output :1010 Xem thảo luận findBinary(decimal)
if (decimal == 0)
binary = 0
else
binary = decimal % 2 + 10 * (findBinary(decimal / 2)Cải thiện bài viếtProgram for Decimal to Binary ConversionBelow is Recursive solution: C++Lưu bài viếtLet decimal number be 10. Step 1-> 10 % 2 which is equal-too 0 + 10 * ( 10/2 ) % 2 Step 2-> 5 % 2 which is equal-too 1 + 10 * ( 5 / 2) % 2Step 3-> 2 % 2 which is equal-too 0 + 10 * ( 2 / 2 ) % 2Step 4-> 1 % 2 which is equal-too 1 + 10 * ( 1 / 2 ) % 2 Đọc Bàn luận Cho một số thập phân làm đầu vào, chúng ta cần viết một chương trình để chuyển đổi số thập phân đã cho thành số nhị phân tương đương. & NBSP; Ví dụ: & nbsp; Input : 7 Output :111 Input :10 Output :10100 Chúng tôi đã thảo luận về một giải pháp lặp trong bài viết dưới đây. & NBSP; Chương trình cho thập phân sang nhị phân chuyển đổi nhị phân là giải pháp đệ quy: Từng bước quy trình để hiểu rõ hơn về cách thức hoạt động của thuật toán & nbsp; hãy để số thập phân là 10. & nbsp; % 2 bằng---too 1 + 10 * (5/2) % 2Step 3-> 2 % 2 bằng nhau---too 0 + 10 * (2/2) % 2STEP 4-> 1 % 2 Quá 1 + 10 * (1/2) % 2>>> print dec2bin(22) 010110 >>> print dec2bin(0) 0 6prev = 0 def dec2bin(n): global prev if n < 0: return 'Must be a positive integer' elif n == 0: if prev == 0: return '0' else: prev = 0 return '' else: m = n%2 prev = m return dec2bin(n//2) + str(m) 9 >>> print dec2bin(22) 010110 >>> print dec2bin(0) 0 0 >>> print dec2bin(22) 010110 >>> print dec2bin(0) 0 1>>> print dec2bin(22) 010110 >>> print dec2bin(0) 0 7Input : 7 Output :111 Input :10 Output :10108>>> print dec2bin(22) 010110 >>> print dec2bin(0) 0 2 >>> print dec2bin(22) 010110 >>> print dec2bin(0) 0 3>>> print dec2bin(22) 010110 >>> print dec2bin(0) 0 2 >>> print dec2bin(22) 010110 >>> print dec2bin(0) 0 5Input : 7 Output :111 Input :10 Output :10100findBinary(decimal)
if (decimal == 0)
binary = 0
else
binary = decimal % 2 + 10 * (findBinary(decimal / 2)3Đọc Bàn luậnCho một số thập phân làm đầu vào, chúng ta cần viết một chương trình để chuyển đổi số thập phân đã cho thành số nhị phân tương đương. & NBSP;Ví dụ: & nbsp; Chúng tôi đã thảo luận về một giải pháp lặp trong bài viết dưới đây. & NBSP; Chương trình cho thập phân sang nhị phân chuyển đổi nhị phân là giải pháp đệ quy:Python3Từng bước quy trình để hiểu rõ hơn về cách thức hoạt động của thuật toán & nbsp; hãy để số thập phân là 10. & nbsp; % 2 bằng---too 1 + 10 * (5/2) % 2Step 3-> 2 % 2 bằng nhau---too 0 + 10 * (2/2) % 2STEP 4-> 1 % 2 Quá 1 + 10 * (1/2) % 2Các C#Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10100 >>> In Dec2bin (22) 010110 >>> In Dec2bin (0) 0 7 >>> In Dec2bin (22) 010110 >>> In Dec2bin (0) 0 2 100010 42100010 27100010 19Các prev = 0 def dec2bin (n): toàn cầu trước NC++PHP Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10102 Input : 7 Output :111 Input :10 Output :10100 JavaInput : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10100 Python3Các C#Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :101001 Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10100 JavaScriptInput : 7 Output :111 Input :10 Output :101007 Input : 7 Output :111 Input :10 Output :101012 Input : 7 Output :111 Input :10 Output :101019 Input : 7 Output :111 Input :10 Output :101021 Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :10100 Input : 7 Output :111 Input :10 Output :101047 JavaScript: O(logn) where n is given decimal number: O(logn) where n is given decimal number Input : 7 Output :111 Input :10 Output :101012O(logn)7 Input : 7 Output :111 Input :10 Output :101012O(logn) Trong Python, chúng ta chỉ có thể sử dụng hàm bin () để chuyển đổi từ giá trị thập phân sang giá trị nhị phân tương ứng của nó. Bin () lấy một giá trị làm đối số của nó và trả về một nhị phân tương đương. Lưu ý: Bin () Trả về giá trị nhị phân với tiền tố 0b, do đó tùy thuộc vào trường hợp sử dụng, định dạng nên được thực hiện để loại bỏ 0b.use the bin() function to convert from a decimal value to its corresponding binary value. The bin() takes a value as its argument and returns a binary equivalent. Note: bin() return binary value with the prefix 0b, so depending on the use-case, formatting should be done to remove 0b.use the bin() function to convert from a decimal value to its corresponding binary value. The bin() takes a value as its argument and returns a binary equivalent. Note: bin() return binary value with the prefix 0b, so depending on the use-case, formatting should be done to remove 0b. Trong đệ quy nhị phân, chức năng tự gọi hai lần trong mỗi lần chạy.Do đó, tính toán phụ thuộc vào hai kết quả từ hai cuộc gọi đệ quy khác nhau đến chính nó.Nếu chúng ta nhìn vào chức năng tạo ra chuỗi Fibonacci của chúng ta, chúng ta có thể dễ dàng thấy rằng đó là một đệ quy nhị phân.the function calls itself twice in each run. As a result, the calculation depends on two results from two different recursive calls to itself. If we look at our Fibonacci sequence generation recursive function, we can easily find that it is a binary recursion.the function calls itself twice in each run. As a result, the calculation depends on two results from two different recursive calls to itself. If we look at our Fibonacci sequence generation recursive function, we can easily find that it is a binary recursion. Cách đơn giản nhất để chuyển đổi số thập phân thành số nhị phân là chia số đã cho nhiều lần cho đến khi chúng ta nhận được 0 làm thương số.Sau đó, chúng tôi viết phần còn lại theo thứ tự ngược lại để có được giá trị nhị phân của số thập phân đã cho.dividing the given number repeatedly by 2 until we get 0 as the quotient. Then, we write the remainders in the reverse order to get the binary value of the given decimal number.dividing the given number repeatedly by 2 until we get 0 as the quotient. Then, we write the remainders in the reverse order to get the binary value of the given decimal number. |
