阶乘计算

一时失言乱红尘 2021-07-24 16:23 505阅读 0赞

**蓝桥杯学习记录**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzQyMjIz_size_16_color_FFFFFF_t_70]  
**思路**  
**1.计算阶乘,首先要明白阶乘的计算式:  
如果num=1或者num=0 阶乘的结果都是1  
否则f(n)=f (i-1 ) 乘 i**  
**2.注意数据的规模选择适合的存储结构,阶乘的结果很大,我们这里用到了math包里面的BigInteger**

public class JieChen3 { 
    
    	public static void main(String[] args) { 
    		// TODO 自动生成的方法存根
            //用BigInteger类型的数组来存放阶乘的结果,因为阶乘的结果很大,27的结果就超出了long long类型的最大存放范围
    		BigInteger f[]= new BigInteger[5050];
    		//0 和1的阶乘都是1用BigInteger的静态常量BigInteger.ONE来表示1
    		f[0]=f[1]=BigInteger.ONE;
    		//阶乘的递归式
    		for(int i = 2 ;i < 5000;i++ ) { 
    			f[i]=f[i-1].multiply(BigInteger.valueOf(i));
    		}
    		
    		Scanner cin = new Scanner(System.in);
    		while(cin.hasNext()) { 
    			int  m = cin.nextInt();
    			System.out.println(f[m]);
    		}
    		cin.close();
    		
    	}
    }

**测试结果**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzQyMjIz_size_16_color_FFFFFF_t_70 1]  
**思考**  
**1.在做算法题的时候一定要考虑到数据的规模,数据的规模太大,有可能会导致算法的部分测试用例不能通过,这也就是数据类型决定的**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzQyMjIz_size_16_color_FFFFFF_t_70]: /images/20210724/c319f96919644d32a26f7d13a9e98e7f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzQyMjIz_size_16_color_FFFFFF_t_70 1]: /images/20210724/7a9ba4fbab5542a688c18c4645e56d8a.png