qq_64790058的博客

一个正整数的阶乘（Factorial）是所有小于及等于该数的的，并且0的阶乘为1。自然数n的阶乘写作n!。亦即n!阶乘亦可以方式定义：0!=1，n!=(n-1)!×n。但是在求解数字较大的阶乘时，由于阶乘累乘的性质，导致结果过大，在C语言中，哪怕是double和Longlong都无法储存过多的数位，而解决这个问题的办法，最简单的就是由来储存。

简单来说，滚动数组就是一种具有短暂记忆力的数组，它会牺牲时间来节省空间，用size=3的数组来“存储”30000个数据。这么说有点离谱、抽象，毕竟a[3]怎么存储a[30000]里面的东西呢。这就是滚动数组的特性，即只记录少量的后续需要使用的数据，而将之前用过且不再需要调用的数据抛弃、覆盖，这样就将a[30000]中不要的数据所占的空间节省出来，以达到a[3]就能达成的任务目标。