Java遞歸方法求5!的實現代碼。本站提示廣大學習愛好者:(Java遞歸方法求5!的實現代碼)文章只能為提供參考,不一定能成為您想要的結果。以下是Java遞歸方法求5!的實現代碼正文
題目:利用遞歸方法求5!。
程序分析:遞歸公式:fn=fn_1*4!
程序設計:
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;
}
}