递归求解进制转换

第六章作业 题目分析  基础要求: 题目:要求将10进制数转换为2-16进制。 递归实现:先找递归出口,我们采用除d倒取余的方法求进制转换,很明显递归出口就是当n等于0时,当n等于0时,递归结束,输出转换结果。再找递归公式,发现,每次递归循环时,只改变n的值,每次n的值都整除d。所以递归公式为change(str,n/d,d)。 非递归实现:将递归循环转换为while循环,循环退出条件为n=0;
相关文章
相关标签/搜索