「Java案例」递归实现整数的倒置.docxVIP

PAGE232

递归实现整数倒置及最大数统计

整数倒置的递归实现

编写一个程序，要求使用递归方法编写方法publicstaticvoidreverse(intnumber)，实现整数的倒置。

#源文件保存为“NumberReverse.java”publicclassNumberReverse{

publicstaticvoidmain(String[]args){

intnum=12345;

System.out.println(原始数字:+num);

System.out.println(倒置后:+reverse(num));

}

publicstaticintreverse(intnumber){

returnreverseHelper(number,0);

}

privatestaticintreverseHelper(intnumber,intreversed){

if(number==0){

returnreversed;

}

intlastDigit=number%10;

intremainingNumber=number/10;

returnreverseHelper(remainingNumber,reversed*10+lastDigit);

}

}

运行结果

原始数字:12345

倒置后:54321

代码解析

reverse方法是公开接口，接收要倒置的整数

实际工作由私有辅助方法reverseHelper完成，它采用尾递归形式

每次递归调用取出最后一位数字(number%10)，并将其添加到反转数字的末尾

递归终止条件是原始数字变为0

整个过程保持了原始数字的符号

案例解析

递归计算阶乘

编写一个程序，要求使用递归方法编写方法publicstaticintfactorial(intn)，计算阶乘。

#源文件保存为“Factorial.java”publicclassFactorial{

publicstaticvoidmain(String[]args){

intn=5;

System.out.println(n+的阶乘是:+factorial(n));

}

publicstaticintfactorial(intn){

if(n=1){

return1;

}

returnn*factorial(n-1);

}

}

运行结果

5的阶乘是:120

代码解析：阶乘是经典的递归问题，n!=n×(n-1)!，直到n=1时返回1。

递归求斐波那契数列

编写一个程序，要求使用递归方法编写方法publicstaticintfibonacci(intn)，求斐波那契数列指定位数的值。

#源文件保存为“Fibonacci.java”publicclassFibonacci{

publicstaticvoidmain(String[]args){

intposition=7;

System.out.println(斐波那契数列第+position+位是:+fibonacci(position));

}

publicstaticintfibonacci(intn){

if(n=1){

returnn;

}

returnfibonacci(n-1)+fibonacci(n-2);

}

}

运行结果

斐波那契数列第7位是:13

代码解析：斐波那契数列中每个数字是前两个数字之和，递归实现直观但效率较低。

递归判断回文字符串

编写一个程序，要求使用递归方法编写方法publicstaticbooleanisPalindrome(Strings)，判断给定非常是否为回文字符串。

#源文件保存为“Palindrome.java”publicclassPalindrome{

publicstaticv