题目:将非负十进制整数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);
}
}
}