求n的阶乘值（n!）尾部有多少个延续的0
日期：2014-05-20 浏览次数：20892 次
求n的阶乘值（n!）尾部有多少个连续的0
只输出1~
------解决方案--------------------
这就是不从1算起,那好办,输入两个数,把计算阶乘的代码改一下.
String b=""+a;
for(int i=0;i<b.length();i++)
{
if(i<b.length()-1)
{
if(b.charAt(i)=='0'&&b.charAt(i+1)=='0')
{
total++;
}
}
}
System.out.print(total);
只输出1~
------解决方案--------------------
这就是不从1算起,那好办,输入两个数,把计算阶乘的代码改一下.
import java.util.Scanner;
import java.math.BigInteger;
public class Cal0atEndsByBigInteger1
{
public static void main(String[] args)
{
// TODO Auto-generated method stub
Scanner rd=new Scanner(System.in);
int total=0;
System.out.println("请输入起始数：");
int n=rd.nextInt();
int m;
do
{
System.out.println("请输入截止数：");
m=rd.nextInt();
}while(m<n);
String product=multiplyNM(n,m);
int length=product.length();
for(int i=0;i<product.length();i++)
{
char c=product.charAt(length-i-1);
if(c!='0')
{
break;
}
else
{
total++;
}
}
System.out.print(n+" 到"+m+" 连乘 = "+product+" 后面有\"0\" "+total+" 个");
}
//用大数字计算阶乘，并返回字符串
//
public static String multiplyNM(int n,int m) //返回字符串
{
BigInteger sum=new BigInteger("1");
for(int i=n;i<=m;i++)
{
sum=sum.multiply(new BigInteger(""+i));
}
return sum.toString();
}
}
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
