Java递归方法求5!的实现代码
题目：利用递归方法求5!。
程序分析：递归公式：fn=fn_1*4!
程序设计：
importjava.util.Scanner;
publicclassEx22{
publicstaticvoidmain(String[]args){
Scanners=newScanner(System.in);
intn=s.nextInt();
Ex22tfr=newEx22();
System.out.println(tfr.recursion(n));
}
publiclongrecursion(intn){
longvalue=0;
if(n==1||n==0){
value=1;
}elseif(n>1){
value=n*recursion(n-1);
}
returnvalue;
}
}
方法二利用递归方法求5!。
publicclasslianxi22{
publicstaticvoidmain(String[]args){
intn=5;
recfr=newrec();
System.out.println(n+"!="+fr.rec(n));
}
}
classrec{
publiclongrec(intn){
longvalue=0;
if(n==1){
value=1;
}else{
value=n*rec(n-1);
}
returnvalue;
}
}