蓝桥杯练习——C++输出阶乘的最右边一位非零数

#include<iostream>
#include<iomanip>
using namespace std;
#define M 10000 
#define N 10000 
int p=1; 
int func2(int a);
void func(int *a,int n) 
{ 
int i,j,k; 
for(j=2;j<=n;j++) 
{ 
k=0; 
for(i=0;i<p;i++) 
a[i]*=j; 
for(i=0;i<p;i++) 
{ 
a[i]+=k; 
k=a[i]/M; 
a[i]%=M; 
} 
if(k) 
{ 
p++; 
a[p-1]+=k; 
} 
} 
//cout<<a[p-1];
int tempnum=0;
for(int i=0;i<p-1;i++)
{
    if(a[i]!=0)
    {
    
    cout<<a[i]<<endl;
    tempnum=a[i];
   cout<<    func2(tempnum)<<endl;
    break;
}
}
} 

int func2(int a){    //取非零数
        if(a%10!=0)
        return a%10;
        else
        func2(a/10);
    

}
int main() 
{ 
int a[N]={0},n,i; 
while(cin>>n) 
{ 
for(i=0;i<N;i++) 
a[i]=0; 
a[0]=1;p=1; 
func(a,n); 
} 
return 0; 
}

初学C++时我们求阶乘用的是经典的递归方法，非常简单。但是假如我们要求一个稍微大一点的数，例如13的阶乘，这时候问题就来了。

我们知道unsigned int   的范围是0～4 294 967 295 ，而13的阶乘6 227 020 800 已经超出了int的范围。即使是unsigned long long 的取值范围也才

0~18 446 744 073 709 551 615，而22！的值已经是1.1240007277776 * 10 ²¹

求大数阶乘的程序网上有很多，多是模拟手工计算的方法（创建一个数组，数组中数据超过10000时进位），我们的问题是如何取到阶乘的最右边一位非零数。

这里包含两个需要计算的数据

1. 所求阶乘的最后一组数据。
2. 取到非零位

1的求法我们可以用大数阶乘的程序，只要在输出时只输出最右边非零的那个数组就可以了。

2的求法可以用下面这个简洁有力的代码

int func2(int a){
        if(a%10!=0)
        return a%10;
        else
        func2(a/10);
}