Computer >> Máy Tính >  >> Lập trình >> C#

Làm thế nào để chuyển đổi một số từ Thập phân sang Nhị phân bằng cách sử dụng đệ quy trong C #?

Để lấy số nhị phân của Decimal, sử dụng đệ quy, trước tiên hãy đặt số thập phân -

int dec = 30;

Bây giờ chuyển giá trị cho một hàm -

public int displayBinary(int dec) {
}

Bây giờ, hãy kiểm tra điều kiện cho đến khi giá trị thập phân bằng 0 và sử dụng đệ quy lấy mod 2 của số thập phân như hình dưới đây. Lời gọi đệ quy sẽ gọi lại hàm với giá trị dec / 2 -

public int displayBinary(int dec) {
   int res;
   if (dec != 0) {
      res = (dec % 2) + 10 * displayBinary(dec / 2);
      Console.Write(res);
      return 0;
   } else {
      return 0;
   }
}

Sau đây là mã hoàn chỉnh -

Ví dụ

using System;

public class Program {
   public static void Main(string[] args) {
      int dec;
      Demo d = new Demo();
      dec = 30;
      Console.Write("Decimal = "+dec);
      Console.Write("\nBinary of {0} = ", dec);
      d.displayBinary (dec);
      Console.ReadLine();
      Console.Write("\n");
   }
}
public class Demo {
   public int displayBinary(int dec){
      int res;
      if (dec != 0) {
         res = (dec % 2) + 10 * displayBinary(dec / 2);
         Console.Write(res);
         return 0;
      } else {
         return 0;
      }
   }
}

Đầu ra

Decimal = 30
Binary of 30 = 11110