如何使用分而治之技术将十进制数转换为二进制数？

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