将非负十进制整数n转换成b进制。

第一题：将非负十进制整数n转换成b进制。（其中b=2~16）
递归出口：fact(num)=0 (num=0)
递归体：fact(num)=num%b (num>0)

package 作业6;
import java.util.*;
public class jinzhi {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
System.out.println(“请输入非负十进制整数：”);
int n=in.nextInt();
System.out.println(“请输入需要转换为(2~16)进制：”);
int b=in.nextInt();
//判断输入是否正确
while(true) {
if(n<0||b>16) {
System.out.println(“输入错误，请重新输入!”);
System.out.println(“请输入非负十进制整数：”);
n=in.nextInt();
System.out.println(“请输入需要转换为(2~16)进制：”);
b=in.nextInt();0
}else
break;
}
System.out.println(“递归:”);
String s=change(n,b);System.out.println(n+“转化为”+b+"进制为: "+s);
System.out.println(“非递归:”);
String s1=change1(n,b);System.out.println(n+“转化为”+b+"进制为: "+s1);
}
//递归
public static String change(int num,int b) {
String s=new String(); //用来保存转化后的数
int i;
if(num==0) //递归出口
return s;
i=num%b; //进制转化计算过程，取余
//将计算所取余数存入字符串s
switch(i) {
case 10:s=“A”+s;break;
case 11:s=“B”+s;break;
case 12:s=“C”+s;break;
case 13:s=“D”+s;break;
case 14:s=“E”+s;break;
case 15:s=“F”+s;break;
default:s=i+s;
}
s=change(num/b,b)+s; //递归
return s;
}
//非递归
public static String change1(int num,int c) {
String s=new String(); //用来保存转化后的数
int i,j;
while(num!=0) {
i=num%c; //进制转化计算过程，取余
num=num/c; //进制转化计算过程，改变循环条件值
//将计算所取余数存入字符串s
switch(i) {
case 10:s=“A”+s;break;
case 11:s=“B”+s;break;
case 12:s=“C”+s;break;
case 13:s=“D”+s;break;
case 14:s=“E”+s;break;
case 15:s=“F”+s;break;
default:s=i+s;
}
}
return s;
}
}

图1运行结果