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

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

算法设计思路：

递归：让输入的十进制数和所需要转化的几进制数输入递归体，再将每一步的运算结果储存起来，最终逆序输出，递归体为：x[m]=a%b; m++; f(a/b,b);递归出口：a<b。

非递归：利用%和/将数值一步步储存，之后逆序输出，在数组内部判断值是否大于9，大于9的话就会用大写字母输出。

栈结构：

 

   第一次调用 第二次调用 ...

   X[m]=123%2; x[m]=61%2; ...

m++; m++; ...

f (a=123,b=2)   f(a=61,b=2) f(a=30,b=2) ...

部分执行过程

源程序：

递归：

package yuan;
import java.util.*;
import java.io.*;
public class di {    
public     static int m=0;
public static int[] x=new int[10];
public     static int s;
    public  static void f(int a,int b) {
            if(a>b) {
                x[m]=a%b;
                m++;
                f(a/b,b);
                
            }
            if(a<b) {
                x[m]=a;
                m++;
                System.out.println("输出的结果为：");
            
                    for(int j=m-1;j>=0;j--) {
                        if(x[j]<10) {
                            System.out.println(x[j]);
                        }
                        else if(x[j]==10) {
                            char y=(char) x[j];
                             y='A';
                             System.out.println(j);
                        }
                        else if(x[j]==11) {
                            char y=(char) x[j];
                            y='B';
                            System.out.println(y);
                        }
                        else if(x[j]==12) {
                            char y=(char) x[j];
                            y='C';
                            System.out.println(y);
                        }
                        else if(x[j]==13) {
                            char y=(char) x[j];
                             y='D';
                             System.out.println(y);
                        }
                        else if(x[j]==14) {
                            char y=(char) x[j];
                            y='F';
                            System.out.println(y);
                        }
                        else if(x[j]==15) {
                            char y=(char) x[j];
                            y='E';
                            System.out.println(y);
                        }
                    
                    
                }
            }
    
    }
    public static void main(String[] args) {
        int a;
        Scanner  sc=new Scanner(System.in);
        a=sc.nextInt();
        System.out.println("请输入几进制：");
        int b=sc.nextInt();
        if(b>16||b<2) {
            System.out.println("请重新输入转化的进制：");
            b=sc.nextInt();}
             f(a,b);
             
    }
    

}

非递归：

package yuan;
import java.io.*;
import java.util.*;
public class s {
    public static void main(String[] args) {
        int a;
        Scanner sc=new Scanner(System.in);
        a=sc.nextInt();
        System.out.println("请输入几进制：");
        int b=sc.nextInt();
        if(b>16||b<2) {
            System.out.println("请重新输入转化的进制：");
            b=sc.nextInt();}
        int[] x=new int[8];
        int i=0;
        while(a!=0) {
            x[i]=a%b;
            i++;
            a=a/b;
        }
        for(int j=i-1;j>=0;j--) {
            if(x[j]<10) {
                System.out.println(x[j]);
            }
            else if(x[j]==10) {
                char y=(char) x[j];
                 y='A';
                 System.out.println(j);
            }
            else if(x[j]==11) {
                char y=(char) x[j];
                y='B';
                System.out.println(y);
            }
            else if(x[j]==12) {
                char y=(char) x[j];
                y='C';
                System.out.println(y);
            }
            else if(x[j]==13) {
                char y=(char) x[j];
                 y='D';
                 System.out.println(y);
            }
            else if(x[j]==14) {
                char y=(char) x[j];
                y='F';
                System.out.println(y);
            }
            else if(x[j]==15) {
                char y=(char) x[j];
                y='E';
                System.out.println(y);
            }
        }
        
    }
    
}

递归：

运行结果：

程序调试：

非递归：

程序调试：

个人总结：

本次程序的制作基于二进制的转化来完成，遇到的最大的问题在递归的条件使用，最开始时在递归使用过程前，将进入f()函数的a在前方改变以下为例子：

if(a>b) {

x[m]=a%b;

m++;

a=a/b;

f(a,b);

}

for(int j=m-1;j>=0;j--) {

System.out.println(x[j]);

}

这样在之后的逆序输出过程中造成了会输出两次值的情况。

在最开始的过程中，递归函数体的条件是（a！=0）在经过检验后，它会一直的输出值，完成不了递归调用的停止，而在非递归函数中它是可以实现的。Java中外部函数体的使用与c、c++使用不同，如果在主函数直接调用的话需要加上static关键字。

本次的程序可以简化过程的地方：

1、可以在最初实现一个数组将整个的1——15对应的值放入方便调用或是使用java自带的进制转换函数；

2、在输入部分可以将a,b直接输入，其余的部分可以省略；

3、本意实现String型与int型数值的自由转换，直接将每一次的int型数值转化为string并将其直接放入转换后的数值最前方的位置，这个功能在程序中没能体现。