java实现计算阶乘代码 Java基础 阶乘实现代码

java中怎么实现阶乘,如计算1~100的阶乘

使用BigInteger大容量运算类计算100的阶乘

创新互联建站是一家集网站建设,怒江州企业网站建设,怒江州品牌网站建设,网站定制,怒江州网站建设报价,网络营销,网络优化,怒江州网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。

一.一般算法(循环)

view plaincopy to clipboardprint?

public class Test {

public static void main(String[] args) {

int result = 1;

for (int i = 1; i = 100; i++) {

result *= i;

}

System.out.println(result);

}

}

public class Test {

public static void main(String[] args) {

int result = 1;

for (int i = 1; i = 100; i++) {

result *= i;

}

System.out.println(result);

}

}

输出结果为0,因为int无法保存下100的阶乘的结果,100的阶乘的长度至少大于50位,也要大于long,double

二.使用BigInteger大容量运算类

view plaincopy to clipboardprint?

import java.math.BigInteger;

public class Test {

public static void main(String[] args) {

BigInteger result = new BigInteger("1");//为result赋初始值,为1

for (int i = 1; i = 100; i++) {

BigInteger num = new BigInteger(String.valueOf(i));

result = result.multiply(num);//调用自乘方法

}

System.out.println(result);//输出结果

System.out.println(String.valueOf(result).length());//输出长度

}

}

import java.math.BigInteger;

public class Test {

public static void main(String[] args) {

BigInteger result = new BigInteger("1");//为result赋初始值,为1

for (int i = 1; i = 100; i++) {

BigInteger num = new BigInteger(String.valueOf(i));

result = result.multiply(num);//调用自乘方法

}

System.out.println(result);//输出结果

System.out.println(String.valueOf(result).length());//输出长度

}

}

计算结果为:93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

产度:158

用java递归算法求一个数字的阶乘

1、采用自顶向上的递归方法,代码如下:

import java.util.Scanner;

public class Test {

@SuppressWarnings("resource")

public static void main(String[] args) {

// 从控制台输入一个整数

Scanner in = new Scanner(System.in);

int b = in.nextInt();

// 声明一个Test对象,调用cal方法获得结果

Test test = new Test();

long a = test.cal(b);

System.out.println(a);

}

// 通过递归掉调用最终返回结果

public long cal(int number) {

// 如果数字为1,则直接返回

if (number == 1) {

return 1;

} else {// 否则递归求值

return number * cal(number - 1);

}

}

}

2、递归方法:

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).

3、特点:

(1) 递归就是在过程或函数里调用自身。

(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。

(3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。

(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

java怎么写求阶乘?

亲测可用

long jiecheng(int x)

{

long int i,k=1;

for(i=1;i=x;i++)

k=k*i;

return k;

}

int main()

{

long int j,k=0;

int i;

for(i=1;i=20;i++)

{

j=jiecheng(i);

k+=j;

}

printf("%ld\n",k);

}

输出的结果是2561327494111820313

扩展资料:

一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。

亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。

计算方法:

大于等于1:

任何大于等于1 的自然数n 阶乘表示方法:n! = 1×2×3×...×(n-1)n或n! = n×(n-1)!

0的阶乘:0!=1。

参考资料:百度百科——阶乘

java用自定义输入一个数求阶乘怎么做

代码如下

import java.util.Scanner;

public class Calculate {

public static void main(String[] args) {

// TODO Auto-generated method stub

long sum=1;

System.out.println("请输入要计算阶乘的正整数:");

Scanner sc=new Scanner(System.in);

int b=sc.nextInt();

for (int i=1; i=b; i++) {

sum *=i;

}

System.out.println("该数的阶乘为:"+sum);

}

}

java编程求阶乘

class test{ public static void main(String[] args){ fun f=new fun(); for(int i=0;i=5;i++) System.out.print(f.fact1(i)+" "); System.out.println(); for(int i=0;i=5;i++) System.out.print(f.fact2(i)+" "); System.out.println(); long [] p=f.fact3(5); for(int i=0;ip.length;i++) System.out.print(p[i]+" "); System.out.println(); } } class fun{ long fact1(int n){ long result=1; if(n==0)return 0; for(int i=1;i=n;i++) result=result*i; return result; } long fact2(int n){ if(n==0)return 0; if(n==1)return 1; else return n*fact2(n-1); } long [] fact3(int n){ long [] result=new long[n+1]; result[0]=0; result[1]=1; for(int i=2;i=n;i++) result[i]=result[i-1]*i; return result; } }


网页标题:java实现计算阶乘代码 Java基础 阶乘实现代码
分享地址:http://pwwzsj.com/article/hhosii.html