Как преобразовать десятичное число в двоичное число, используя технику «разделяй и властвуй»?

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); 
	} 
}