复习篇 -- 递归和非递归方法实现N!

最新推荐文章于 2021-03-13 14:31:30 发布

panxianwen2012

最新推荐文章于 2021-03-13 14:31:30 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：学习资料文章标签：递归

本文链接：https://blog.youkuaiyun.com/os4key/article/details/41218103

学习资料专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用Java实现阶乘的方法，包括递归和非递归两种方式，并提供了完整的代码示例。用户可以根据自己的需求选择不同的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;
class Recursion{
   public static void main(String argv[]){

       System.out.println("chose the method to implement N! 1:recursion 2:not the recursion");

       int n=0;
       Scanner scanner = new Scanner(System.in);
       n = scanner.nextInt();
       if(n==1){
           System.out.println("input the n value: ");
           n = scanner.nextInt();
           System.out.println("the n! value are " + recursion(n));

       }else if(n==2){
           System.out.println("input the n value: ");
           n = scanner.nextInt();
           System.out.println("the n! value are " + noRecursion(n));
       }

   }

   /*the recursion to implement the n!*/
   public static long recursion(int n){
       long res = 1;

       if(n<=0){
           res = 0;
           return res;
       }else if(n==1){
           res = 1;
       }else{
           res = recursion(n-1)*n;
       }

       return res;

   }

   /*the simple method to implement the n!*/
   public static long noRecursion(int n){
       long res = 1;
       if(n<=0){
           res = 0;
           return res;
       }else if(n==1){
           res = 1;
       }else{
           for(int i=1; i<=n; i++){
               res *= i;
           }
       }
       return res;
   }

}

实验结果：