N的阶乘的实现

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

/*
 * 由于java数据类型最大范围有限,所以计算阶乘的结果会超出最大范围
 * 选择长度可以自动伸缩的集合作为存储方式
 */
public class Nfactorial {
	public static void main(String[] args){
		//创建ArrayList来存储结果
		List<Integer> datas = new ArrayList<Integer>();
		datas.add(1);
		System.out.println("输入要计算的数字:");
		ConsoleReader console = new ConsoleReader(System.in);
		int n = console.readInt();
		//实现n*(n-1)*(n-2)*...*1
		for(int i = 1; i <= n; i++){
			for(int j = 0; j < datas.size(); j++){
				datas.set(j, datas.get(j)*i);
			}
			for(int j = 0; j < datas.size(); j++){
				//每个对象只存一位,如果大于9,就向后进位
				//当没有前一位的时候就增加一位0
				if(datas.get(j) > 9){
					if(datas.size() == j+1){
						datas.add(j+1, 0);
					}
					datas.set(j+1, datas.get(j+1)+datas.get(j)/10);
					datas.set(j, datas.get(j)%10);
				}
			}
		}
		//因为是向后进位的,所以输出的时候要最后往前输出
		for(int index = datas.size() - 1; index > -1; index--){
			System.out.print(datas.get(index));
		}
		
	}
}
/*
 * 得到输入的值
 */
class ConsoleReader{
	private BufferedReader reader;
	public ConsoleReader(InputStream inStream){
		reader = new BufferedReader(new InputStreamReader(inStream));
	}
	public int readInt(){
		String inputString = readLine();
		int n = Integer.parseInt(inputString);
		return n;
	}
	public String readLine(){
		String inputLine = "";
		try{
			inputLine = reader.readLine();
		}catch(Exception e){
			e.printStackTrace();
		}
		return inputLine;
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值