Java中實(shí)現(xiàn)遞歸的方法有哪些

發(fā)布時(shí)間：2020-11-10 16:44:28 來(lái)源：億速云閱讀：103 作者：Leah 欄目：編程語(yǔ)言

Java中實(shí)現(xiàn)遞歸的方法有哪些？很多新手對(duì)此不是很清楚，為了幫助大家解決這個(gè)難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來(lái)學(xué)習(xí)下，希望你能有所收獲。

題目：利用遞歸方法求5!。

程序分析：遞歸公式：fn=fn_1*4!

程序設(shè)計(jì)：

import java.util.Scanner;
public class Ex22 {
public static void main(String[] args) {
  Scanner s = new Scanner(System.in);
  int n = s.nextInt();
  Ex22 tfr = new Ex22();
  System.out.println(tfr.recursion(n));
 
}
 
public long recursion(int n) {
  long value = 0 ;
  if(n ==1 || n == 0) {
  value = 1;
  } else if(n > 1) {
  value = n * recursion(n-1);
  }
  return value;
}
 
}

方法二利用遞歸方法求5!。

public class lianxi22 {
public static void main(String[] args) {
    int n = 5;
  rec fr = new rec();
  System.out.println(n+"! = "+fr.rec(n));
}
}
class rec{
public long rec(int n) {
  long value = 0 ;
  if(n ==1 ) {
   value = 1;
  } else  {
   value = n * rec(n-1);
  }
  return value;
}
}

看完上述內(nèi)容是否對(duì)您有幫助呢？如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝您對(duì)億速云的支持。

向AI問(wèn)一下細(xì)節(jié)

Java中實(shí)現(xiàn)遞歸的方法有哪些

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽