java 10进制转为任意2-9进制算法

最近准备换工作，各种笔试，遇到一个将10进制转为任意2-9进制的题目，勿用函数。感觉这个做得很有意思，就贴上来，大家一起看看。

public class Conversion {

	public static void main(String[] args) {
		String result = format(10, 3);

		System.out.println(result);
	}

	public static String format(int m, int k) {
		String result = "";

		int shang = m / k;
		int yu = m % k;

		result = yu + result;

		while (shang >= k) {
			yu = shang % k;
			shang = shang / k;
			result = yu + result;
		}
		result = shang + result;
		return result;
	}
}