题目:利用递归方法求5!。
程序分析:递归公式:fn=fn_1*4!
程序设计:
| 代码如下 | 复制代码 | 
importjava.util.Scanner; publicclassEx22 { publicstaticvoidmain(String[] args) { Scanner s =newScanner(System.in); intn = s.nextInt(); Ex22 tfr =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; rec fr =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; } }  | |