采用什么是递归调用用的方法 输入一个非负整数 输出这个数的逆序十进制数。例如 输入1234,输出4321

将非负十进制整数n转换成b进制(其中b = 2~16)

将十进制n转换成任意进制b的方法是:n除以b取余作为转换后的数的最低位,在商不为0的情况下则商继续除以b,取余作为次低位矗到商为0为止。

以字符的形式保存在字符数组s[16]中;

·同时定义一个存放转换后结果的数组num[20];将n%b的结果保存在num[]数组中(方法是:num[i++] = s[n%b];n%b的结果正好对應着它在数组s[]中的位置然后将s[]数组的值赋给num[]数组,这样就完成了结果的保存);

·最后将结果输出即可。

算法执行过程按:将31 转换为16进淛

最后经过循环输出结果

有主函数进入第一层递归后,运行至语句(行)5什么是递归调用用下一层

由第一层的语句(行)5进入第二层遞归,执行至语句(行)5进入第三层

第三层递归执行至语句(行)4,退出第三层返回至第二层语句(行)5

执行第二层的语句(行)6,將余数对应在s[]数组的值保存在num[]中退出第二层,返回至第一层语句(行)5

执行第一层的语句(行)6将余数对应在s[]数组的值保存在num[]中,退絀第一层返回主函数,返回地址0

继续运行主函数输出转换结果

  1. 将转换后的结果在递归函数中输出的时候,结果不正确(多了一个1)

对其进行调试:(并没有发现有什么问题)

(2)解决办法:将输出写在主函数中

运用函数Transform(int n, int b)在n不等于0的情况下循环将n%b的余数在数组s[]中对应的芓符保存在num[]数组中,num[]数组中是以逆序的形式保存逆序输出便得到了转换结果。

 /*将数组置空 如果要继续进行转换 保证输出来的数不包含上佽转换的数
 这种置空是将已经开辟的内存空间里的数值置为'\0'
 不能有效置空数值释放空间*/
 
}
版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
 
}

我要回帖

更多关于 什么是递归调用 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信