递归问题——进制转换问题（java）

题目：将非负十进制整数n转换成b进制。（其中b=2~16）
思路：输入一个非负十进制整数n和进制数b。利用递归函数transfer()完成整个转换。整数n除以b，记录下每次的余数（将值添加到字符串result之后），除后的商继续作为整数n除以b重复上面的操作，直到最后整数等于0，这个过程结束。因此，通过分析，显然当整数n为0的时候递归结束，即为递归出口。
（其中result时字符串，每一次递归会更新字符串，把余数填入到字符串后）
另外由于转换结束后，字符串m其实是实际输出结果的反顺序的字符串，所以需要倒换其顺序。通过toCharArray()的方法将字符串m转换为字符数组。倒着依次输出其顺序即为最终的结果。
另外，考虑到输出时余数大于10需表示为字符ABCD等，所以还需在递归函数里判断余数k是否大于等于10，这个利用switch很容易做到。
以n=11,b=2为例给出以下算法的执行过程：

import java.util.Scanner;

import javax.naming.spi.DirStateFactory.Result;

public class Test3 {
	public static String result="";//保存余数的字符串
	public static int i=0;
	public static int k=0;
	
	public static void main(String[] args) {
		int n;   //输入的十进制数
		int b;	 //转换的进制数
		Scanner scan= new Scanner(System.in);
		System.out.println("输入十进制数");
		n = scan.nextInt();
		System.out.println("输入转换的进制数");
		b= scan.nextInt();
		transfer(n,b);
		System.out.println("进制转换后的结果为：");
		char fianl[]= result.toCharArray();//将字符串转换为字符数组，逆向输出
		for(int j=fianl.length-1;j>=0;j--)
		{
			System.out.print(fianl[j]);
		}
		
	}

	private static void transfer(int n, int b) {
		if(n==0){
			return;
		}
		else if(n!=0){
			k=n%b;    //求余
			String m = null;
			if(k>=10)//余数大于10的话
			{
				switch(k)
				{
					case 10:m="A";break;
					case 11:m="B";break;
					case 12:m="C";break;
					case 13:m="D";break;
					case 14:m="E";break;
					case 15:m="F";break;
					default:break;
				}
				result = result + m;//余数添加到后面
			}
			else
				result=result+String.valueOf(k);//把余数的值转为字符串填入result中
			n=n/b;
			transfer(n,b);
		}
	}
}