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;

}

}

希望与广大网友互动？？

点此进行留言吧！