第二讲上 基础数据结构

一、数组的回忆

1、阶乘

可以使用java的大数类来解决：

import java.util.*;
import java.math.BigInteger;
// 1:无需package
// 2: 类名必须Main, 不可修改

//java可以用大数类直接处理这样的大数
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //while表示可循环多次
        while(scan.hasNext()){
            int n=in.nextInt();
            BigInteger s=new BigInteger("1");
            for(int i=n;i>=1;i--){
                s=s.multiply(new BigInteger(String.valueOf(i));
                System.out.println(s);
            }
        }
        scan.close();
    }
}

python可以直接算，不用担心越界的问题

# 不用担心越界的问题
N=int(input()) # input函数总是返回一个字符串，即便终端输入的是整型数
ans=1
for i in range(1,N+1):
    ans*=i
print(ans)

2、高精度加法

 放心用大数类。。。。

import java.math.BigInteger;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);