作者:无*
时间:2019-6-7
一.题目分析:
采用递归思想解决问题:
将非负十进制整数n转换成b进制。(其中b=2~16);其主要的算法思想就是对这个十进制整数n除以b取余(可以将余数存入字符串中,此处可以定义一个string类型的字符串)最后将余数逆序输出。
二.算法设计
首先,掌握非负十进制整数n转换为b进制的思想:对所求数先除以b取余,然后定义一个空的字符串可以实现对余数的保存。
(1)在非递归算法中,要注意保存商的值(判断被除数是否为0,当被除数大于0时继续执行运算)循环体中的余数=n%b;并记录商的值;需要注意的是:10用a表示,后面的数字类推;因此需要添加判断条件(如果余数大于9)就需要进行转换,否则直接将其输出保存。
(2)递归算法的思想与非递归的基本思想相同;不同的是,递归有递归出口和递归体,还需要注意:此处由于递归调用所以字符串定义的位置要有所改变。通过题目分析可知:
递归出口:余数小于等于0;
递归体:整数除以b进制数取余(remainder=result%b; result=result/b);
当满足递归出口条件时,递归结束,输出结果。
三.递归树
四.主要代码
(1)//递归算法
public String function2(int b, int n) {
int remainder;
if (n > 0) // 终止条件
{
remainder = n % b; // 十进制转换为任意进制其思想就是除以进制数取余,将余数逆序输出
n = n / b;
if (remainder > 9) // 十以前用0-9表示,a表示10
{
s1 = (char) ('a' + (remainder - 10)) + s1;
} else {
s1 = remainder + s1;
function2(b, n);
}
}
return s1;
}
(2)//非递归算法
public class EX01 {
String s1 = "";
public String function(int b, int n) { // b代表要转换为几进制,n代表要转换的数字
String s1 = ""; // 定义一个空的字符串,以实现逆序输出
int remainder; // 余数
int result = n; // 保存商,方便进行下一次求余
while (result > 0) { // 当商小于或等于0时结束循环
remainder = result % b; // 十进制转换为任意进制其思想就是除以进制数取余,将余数逆序输出
result = result / b; // 改变新的商
if (remainder > 9) // 十以前用0-9表示,a表示10
{
s1 = (char) ('a' + (remainder - 10)) + s1;
} else {
s1 = remainder + s1;
}
}
return s1;
}
五.调试,测试及运行结果
1.调试截图
2. 递归,非递归代码截图
3.运行结果截图
六.经验归纳:
通过递归算法的设计,掌握了递归与非递归的转换,同时掌握了递归算法的树型结构和栈结构,能够给一个实际问题设计相应的算法,并可以用树形结构或者栈结构表示出来。针对此次题目分别应用了递归算法和非递归算法,最后用了switch语句方便进行选择。
我总结了以下的方法:在递归程序的设计过程中,首先要进行正确的题目分析(如:用数学方法推导出递归公式等),可以先将自己的算法设计用普通方法编写出来。其次进一步就是设计大致的结构:递归的出口还有递归体分别是什么,最后再进行整合。此次题目的主要思想就是除以进制数并取余,最后逆序输出,可以利用数组也可以利用字符串;其次,在写递归算法时的关键点就是要注意递归体是什么,递归出口是什么?进制问题的关键就在于当被除数为0时就停止递归。