十进制转任意进制

一．实验内容

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

题目2：任何一个正整数都可以用2的幂次方表示。例如：137=2^7+2^3+2^0　　　　

同时约定幂次方用括号来表示，即ab 可表示为a（b）。

由此可知，137可表示为：2（7）+2（3）+2（0）

  进一步：7= 2^2+2+2^0   （21用2表示）

　　　　   3=2+2^0  

  所以最后137可表示为：

　　　　   2（2（2）+2+2（0））+2（2+2（0））+2（0）

二．题目分析

1.非递归：将16个数存入数组a[],输入数值x与转换的进制y,通过循环取余的方式判断是数组a[]中的哪一个值,存入数组b[i],最后倒序输出结果。

递归：

以x=1234,y=16 为例：

2.当输入值x=1时，直接输出2（0）；当输入值为x=2时，直接输出2，；设m=0，n=1，计算在m次n*2后n最接近输入值x，递归调用f(m),将m的值按幂次方输出，一边递归一边输出；判断当x>n/2时，将剩下的数x-n/2递归调用。

三.运行截图及调试

1.非递归：

 

递归：

2. 输入137，发现与题目要求不符，经过加断点调试，发现在第三次while循环时，当m- -为1时，即x=3时，多调用一次递归使得输出括号里的内容。因此添加代码：

if(m==1){//当x=3时，直接输出2，不进行递归

              cout<<"2";

       }

改正后：

得到最接近137的2的m次方的m的值，m=7；递归调用得到最接近7的m的值，m=2

 

将m=7按幂次方一边递归一边输出，然后将剩余数进行下一次递归。