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; } }