如何使用分治法将十进制数转换为二进制数？

Question

我遇到了一个问题，该问题说应用 divide 和 conquer 将 decimal number 转换为 binary。
我已经编写了这个简单的转换代码，但不知道如何在此处应用 divide 和 conquer。

def d2b(n):
   b = []
   while n > 0:
       r = n%2
       n //= 2
       b.insert(0,r)
   return b

任何想法或提示都会有很大帮助。我想构建一个使用 divide and conquer 方法的函数。

Answer 1

Try it.

C# program to convert a decimal 
 number to binary number 
 
 
using System;
public class Dese 
{ 
 
 // function to convert decimal 
 // to binary 
 static void decToBinary(int n) 
 { 
  // array to store binary number 
  int[] binaryNum = new int[1000]; 

  // counter for binary array 
  int i = 0; 
  while (n > 0) 
  { 
   // storing remainder in 
   // binary array 
   binaryNum[i] = n % 2; 
   n = n / 2; 
   i++; 
  } 

  // printing binary array 
  // in reverse order 
  for (int j = i - 1; j >= 0; j--) 
   Console.Write(binaryNum[j]); 
 } 
 
 // Driver Code 
 public static void Main () 
 { 
  int n = 17; 
  decToBinary(n); 
 } 
}

如何使用分治法将十进制数转换为二进制数？

How to convert a Decimal number to Binary number using divide and conquer technique?

divide-and-conquer