java递归算法的例子。

2023-02-24 21:39:01Python017

java递归算法的例子。,第1张

要求：给定一个数值，计算出它的阶乘值，例如5的阶乘为5*4*3*2*1

实现：

[html] view plaincopy

// 利用递归实现一个数的阶乘值 private static BigDecimal getNum(BigDecimal inNum) { if (inNum.compareTo(BigDecimal.ONE) == 0) { return inNum } return inNum.multiply(getNum(inNum.subtract(BigDecimal.ONE))) }

（2）Fibonacci数列：1，1，2，3，5，8，13……

要求：找出数列中指定index位置的数值

实现：

[html] view plaincopy

// 利用递归实现了Fibonacci数列 private static int fab(int index) { if (index == 1 || index == 2) { return 1 } else { return fab(index - 1) + fab(index - 2) } }

（3）汉诺塔

要求：汉诺塔挪动

实现：

[html] view plaincopy

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) }

[html] view plaincopy

// 利用递归实现汉诺塔 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) } }

（4）排列组合

要求：将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc"，

则程序会输出

abc

acb

bac

bca

cab

cba

实现：

[html] view plaincopy

public static void permute(String str) { char[] strArray = str.toCharArray() permute(strArray, 0, strArray.length - 1) }

[html] view plaincopy

// 利用递归实现，将输入的一个字符串中的所有元素进行排序并输出 public static void permute(char[] list, int low, int high) { int i if (low == high) { String cout = "" for (i = 0i <= highi++) { cout += list[i] } System.out.println(cout) } else { for (i = lowi <= highi++) { char temp = list[low] list[low] = list[i] list[i] = temp permute(list, low + 1, high) temp = list[low]

方法递归和循环语句差不多，打个比喻。方法递归是小明上楼拿东西，一楼，二楼，三楼……楼顶。在楼顶拿到想要的东西以后，你总不能直接跳下来吧。你得一层一层的返回下来。循环就是驴拉磨，你转多少圈都是在原地。变化的只是盘子里的东西有变化。方法递归不会进入死循环，但陷的太深系统会崩溃。

答得不好抱歉

1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。

2、递归算法一般用于解决三类问题：

1）数据的定义是按递归定义的。（Fibonacci（斐波那契）的函数）

2）问题解法按递归算法实现。（回溯）

3）数据的结构形式是按递归定义的。（树的遍历，图的搜索）

递归阶乘数列算法定义

# 上一篇：GO语言（十五）：泛型入门（下）-

# 下一篇：python3去除字符串（string）空格的五种方法