锐客网

  1. 首页 > 睿知 > it技术 > >

Java实现递归函数代码 java递归函数的例子

IT技术代码

JAVA中能够实现方法的递归调用吗？如何实现？使用递归计算5的阶乘，递归代码的书写得找出原问题两个显著的特点，1.上一层与下一层之间的关系，或者公式 。2.跳出递归的条件 。
阶乘：0！=1,1！=1,2！=1！*2，3！=2！*3,4！=4*3！，5！=5*4！ 。由这6个式子我们可知，求5的阶乘，得求4的阶乘，求4的阶乘必须先求3的阶乘，以此类推 。故，什么时候才能停止往下（继续往下找呢），我们只0！=1，这就是跳出递归的条件 ， 这是固定的 。上下层之间的关系，5！=4！*5，假设n=5，那么用未知数可表示n!=(n-1)!*n 。具体代码如下 。
public
class
Test
{
public
static
void
main(String[]
args)
{
int
num=fac(5);
System.out.println(num);
}
public
static
int
fac(int
n){
if(n==1){//跳出递归的条件：0！=1
return
1;
}else{
int
num=n*fac(n-1);//上下层的关系：n!=(n-1)!*n
return
num;
}
}
java方法递归调用楼主直接按照顺序脑补一遍就好Java实现递归函数代码了Java实现递归函数代码，比如输入的n为5时Java实现递归函数代码，执行 return n+s(n-1)Java实现递归函数代码，这个时候要先求s(5-1) ， 也就是s(4)的值，然后要求s(4),就要先求s(3),一直到s(1)的时候，函数这个时候直接返回1.这个时候，程序会退回到s(2)的那一条retrun n+s(n-1)语句，计算 2+s(1)=3然后再退到s(3)执行的过程中 ， 以此类推，得到s(5)的值
用java递归方法实现1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象 。
2、递归算法一般用于解决三类问题：
1）数据的定义是按递归定义的 。（Fibonacci（斐波那契）的函数）
2）问题解法按递归算法实现 。（回溯）
3）数据的结构形式是按递归定义的 。（树的遍历，图的搜索）
一段JAVA的递归代码下面递归写Java实现递归函数代码了一段递归累加到100Java实现递归函数代码，每加20个就换行输出 。
package zhidao;
public class Digui {
public static int add(int num){
int sum = 0;
StringBuffer sb = new StringBuffer();
if (num = 0) {
return 0;
}else{
if (num == 1) {
sum = sum+1;
}else {
sum = add(num-1)+num;
}
if (num % 20 == 0) {
System.out.println("[index = "+num+" sum = "+sum+"]");
}else {
System.out.print("[index = "+num+" sum = "+sum+"],");
}
}
return sum;
}
public static void main(String[] args) {
add(100);
}
}
java递归算法1.汉诺塔问题
import javax.swing.JOptionPane;
public class Hanoi {
private static final String DISK_B = "diskB";
private static final String DISK_C = "diskC";
private static final String DISK_A = "diskA";
static String from=DISK_A;
static String to=DISK_C;
static String mid=DISK_B;
public static void main(String[] args) {
String input=JOptionPane.showInputDialog("please input the number of the disks you want me move.");
int num=Integer.parseInt(input);
move(num，from，mid，to);
}
private static void move(int num， String from2，String mid2，String to2) {
if(num==1){
System.out.println("move disk 1 from "+from2+" to "+to2);
}
else {
move(num-1，from2，to2，mid2);
System.out.println("move disk "+num+" from "+from2+" to "+to2);
move(num-1，mid2，from2，to2);
}
}
}
2. 这是一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc" 则程序会输出：

推荐阅读


上一篇：html5前端笔记，html5 前端

下一篇：电信女员工上班直播带货，女生在电信公司上班好吗