java用method求n的乘阶_Java实现n阶阶乘的计算

1.问题描述

自然数由1~n的n个数连乘积叫作n的阶乘，记作n!。要求设计一个算法，可以根据输入的数字计算其相应的阶乘。

2.问题分析

这是一个比较简单的问题，所谓阶乘实际就是n内数字的连续相乘的运算，想必大家都做过连加问题，俩者的解决思路其实很相近。但是要了解递归的思路实现会更加简洁。

3.解决方案

方案1：

既然阶乘就是连续乘积，那么我们可以设计一个循环体，在循环体外声明俩个变量，一个存放乘积，另一个存放需要计算的数字temp，而循环体内则进行乘积运算，每乘一次需要temp自加并与n进行比较，以此类推，直到temp>n结束循环，返回结果。

方案2：

如下图，每一次运算都需要调用上一次的结果，也就是将我做的任务的之前部分交给其他人，需要我做的时候直接拿来别人的结果用。而且阶乘的计算有明显的结束标志，即计算完n阶阶乘就算完成任务。这很明显是一种典型的递归问题，那么就直接采用递归的思想进行计算。

4.算法实现public class Box{

public static void main(String[] args){

Scanner sc=new Scanner(System.in);

while(true){

System.out.print("please input a number:");

int num=sc.nextInt();

System.out.println();

System.out.println("method1---the factorial of "+num+" is:" +fact(num));

System.out.println("method2---the factorial of "+num+" is:" +recurrence(num));

}

}

//采用循环连乘法

public static int fact(int num){

int temp=1;

int factorial=1;

while(num>=temp){

factorial=factorial*temp;

temp++;

}

return factorial;

}

//采用递归法

public static int recurrence(int num){

if(num<=1)

return 1;

else

return num*recurrence(num-1);

}

}

运行结果