java递归算法（java递归算法代码）

本文目录一览：

• 1、java递归算法的例子。
• 2、JAVA中的递归方法，求讲一下。
• 3、用java递归方法实现
• 4、JAVA如何理解递归

java递归算法的例子。

阶乘：

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

实现：

[html] view plaincopy

span style=”font-size:12px;”  // 利用递归实现一个数的阶乘值      private static BigDecimal getNum(BigDecimal inNum) {          if (inNum.compareTo(BigDecimal.ONE) == 0) {              return inNum;          }          return inNum.multiply(getNum(inNum.subtract(BigDecimal.ONE)));      }/span

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

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

实现：

[html] view plaincopy

span style=”font-size:12px;”  // 利用递归实现了Fibonacci数列      private static int fab(int index) {          if (index == 1 || index == 2) {              return 1;          } else {              return fab(index – 1) + fab(index – 2);          }      }/span

（3）汉诺塔

要求：汉诺塔挪动

实现：

[html] view plaincopy

span style=”font-size:12px;”  span style=”white-space:pre;” /spanprivate static final String DISK_B = “diskB”;    span style=”white-space:pre;”   /spanprivate static final String DISK_C = “diskC”;    span style=”white-space:pre;”   /spanprivate static final String DISK_A = “diskA”;    span style=”white-space:pre;”   /spanstatic String from=DISK_A;  span style=”white-space:pre;” /span  static String to=DISK_C;  span style=”white-space:pre;” /span  static String mid=DISK_B;    span style=”white-space:pre;” /span  public static void main(String[] args) {  span style=”white-space:pre;” /span      String input=JOptionPane.showInputDialog(“please input the number of the disks you want me move.”);  span style=”white-space:pre;” /span      int num=Integer.parseInt(input);  span style=”white-space:pre;” /span      move(num,from,mid,to);  span style=”white-space:pre;” /span  }/span

[html] view plaincopy

span style=”font-size:12px;”  // 利用递归实现汉诺塔      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);          }      }/span

（4）排列组合

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

则程序会输出

abc

acb

bac

bca

cab

cba

实现：

[html] view plaincopy

span style=”font-size:12px;”span style=”white-space:pre;”   /spanpublic static void permute(String str) {   span style=”white-space:pre;”    /span   char[] strArray = str.toCharArray();    span style=”white-space:pre;”   /span permute(strArray, 0, strArray.length – 1);  span style=”white-space:pre;” /span}/span

[html] view plaincopy

span style=”font-size:12px;”  // 利用递归实现，将输入的一个字符串中的所有元素进行排序并输出      public static void permute(char[] list, int low, int high) {          int i;          if (low == high) {              String cout = “”;              for (i = 0; i = high; i++) {                  cout += list[i];              }              System.out.println(cout);          } else {              for (i = low; i = high; i++) {                  char temp = list[low];                  list[low] = list[i];                  list[i] = temp;                  permute(list, low + 1, high);                  temp = list[low];

JAVA中的递归方法，求讲一下。

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

答得不好抱歉

用java递归方法实现

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

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

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

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

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

JAVA如何理解递归

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

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

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

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

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