一聚教程网:一个值得你收藏的教程网站

热门教程

Java递归方法求5!的实现代码

时间:2022-06-29 01:38:26 编辑:袖梨 来源:一聚教程网

题目:利用递归方法求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;

}

}

热门栏目