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

一：题目要求

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

1采用递归思想编程解决问题，要求设计出递归模型（递归出口和递归体的函数式）。

2程序设计风格良好，实现功能测试代码，确保程序的健壮性。

3画出递归树或者递归栈的调用过程。

4实现非递归方法。

二：设计思路和递归栈

1 递归方法

  递归出口 if(n<b);

  递归公式 当n>b时，recursion(n/b,n);

2 非递归方法

  运用while循环，当n=0时跳出循环否则进行运算。

递归栈：

以6的二进制为例

递归的层次	递归栈的状态(n的值)	说明
1	recursion（6）	第一次递归入栈