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

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