java非递归_java-递归及非递归实现十进制数向任意进制转换

java-递归及非递归实现十进制数向任意进制转换

java-递归及非递归实现十进制数向任意进制转换

一．题目要求

题目：将非负十进制整数n转换成b进制。(其中b=2~16)

二．算法设计思路及递归模型

递归出口：num=0 //此处num指递归后(num/base)=0,即商为0时递归结束。

三. 代码实现

递归实现

package scale;

import java.util.Scanner;

public class recursion {

public static String scale_Tobe(int base,int num){

String str="";

String wait="0123456789abcdef";

if(num==0){

// System.out.println(str);

return " ";

}

else{

str = scale_Tobe(base,num/base);

// String temp= String.valueOf(wait.charAt(num%base));

// System.out.println(str+temp);

return str+wait.charAt(num%base);//缀加

}

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.out.println("请输入您想转化的十进制数：");

int input_10= sc.nextInt();

System.out.println("请输入您想转化的进制(2-16之间哦)");

int input_base= sc.nextInt();

System.out.println("转化为"+input_base+"进制结果为：");

System.out.println(scale_Tobe(input_base,input_10));

}

}

非递归实现

package scale;

import java.util.Scanner;

public class nonerecursion {

public static String conversion(int num ,int base) {//base 进制 num 欲转换数据

String str = "";

int remainder;//余数

int consult = num;//商

while (consult > 0) {

remainder = num % base;

consult = consult / base;

//处理10-15之间a-f

if (remainder > 9) {

str = (char) ('a' + (remainder - 10)) + str;

} else {

str = remainder + str;

}

}

return str;

}

public static void main(String[] args) {

Scanner sc= new Scanner(System.in);

System.out.println("请输入您要转化的十进制数");

int input_num = sc.nextInt();

System.out.println("请输入您想转化成进制");

int input_base = sc.nextInt();

System.out.println(conversion(input_num,input_base));

}

}

}

四.运行截图

递归调用过程

(求3—>2进制=11)

java-递归及非递归实现十进制数向任意进制转换相关教程