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

一.题目

将非负十进制整数n转换成b进制。（其中b=2~16）
基本要求：
完成题目1，采用递归思想编程解决问题，要求设计出递归模型（递归出口和递归体的函数式）。
程序设计风格良好，实现功能测试代码，确保程序的健壮性。
画出递归树或者递归栈的调用过程。
实现非递归方法。

二.算法设计思路

设非负十进制整数为num，i为num/2直到等于1时求得的除数i。每一次的除数设为numi，要转化成的进制数为base。满足条件：，最终转化的进制数等于每一个除数%的值加起来。可以把转化成的进制数设为函数值。于是将得到一个有两个自变量的递归函数f（num，base），意义是每得到一个除数，就会求出一个字符串f（num，base）
得到递归函数：

递归栈

假设num=5，base=2的情况

1 public static String f(int num,int base) {
2 String str = “”, str1 = “0123456789abcdef”; //将0到9用十进制数整数表
3 //示，而为了符合十六进制的格式10到15用字母代表
4 if(num == 0)
5 {
7 return “”;<