用递归实现十进制数转换N进制

于 2009-03-18 11:47:11 发布 · 578 阅读

文章标签：

#Java #算法 #数据结构

Data structures 专栏收录该内容

6 篇文章

订阅专栏

本文提供了使用Java和JavaScript实现的十进制数转换为N进制数的方法。通过递归函数，可以将任意十进制整数转换为指定进制的字符串形式，支持从2到16进制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近回顾了下数据结构及算法，以下是用java和js实现的十进制数转换N进制。

java实现

/**
 * baseString 递归调用
 * @param  num 十进制数
 * @param  base 要转换成的进制数
*/
public static String baseString(int num,int base) {
		
	String str = "", digit = "0123456789abcdef";
		
	if(num == 0){
		return "";
	}else {
		str = baseString(num / base,base);			
		return str + digit.charAt(num % base);
	}
}

js实现

/**
 * recursive 递归调用
 * @param {Object} num 十进制数
 * @param {Object} base 要转换成的进制数
 */
function recursive(num, base) {			
	var str = "", digit = "0123456789abcdef";			
	if(num==0){
		return "";
	}else {
             //js除运算不清除小数，用Math.floor清一下
	       str = recursive(Math.floor(num/base),base);
	       return str + digit.charAt(num%base);
	}
}