C++ 求阶乘 四种方法

  来总结下求阶乘的各种方法哈。

           写在最前:①各个代码只是提供了求阶乘的思路,以便在实际需要时再来编码,代码并不健壮!②各个程序都在1到10内测试正确。

 

           代码一:

[cpp] view plain copy
  1. #include<iostream>  
  2. using namespace std;  
  3.   
  4. int fac(int);  
  5.   
  6. int main()  
  7. {  
  8.     int n;  
  9.   
  10.     while(cin>>n)  
  11.     {  
  12.         cout<<n<<"!= "<<fac(n)<<endl;  
  13.     }  
  14.   
  15.     return 0;  
  16. }  
  17.   
  18. int fac(int x)  
  19. {  
  20.     register int i,f=1;  //定义寄存器变量  
  21.   
  22.     for(i=1;i<=x;i++)  
  23.         f*=i;  
  24.   
  25.     return f;  
  26. }  

            分析:该程序在每次输入n时,都会调用fac()来暴力计算以得到结果。

 

            代码二:

[cpp] view plain copy
  1. #include<iostream>  
  2. using namespace std;  
  3.   
  4. int a[11];  
  5.   
  6. void init();  
  7.   
  8. int main()  
  9. {  
  10.     init();  
  11.   
  12.     int n;  
  13.   
  14.     while(cin>>n)  
  15.     {  
  16.         cout<<n<<"!= "<<a[n]<<endl;  
  17.     }  
  18.   
  19.     return 0;  
  20. }  
  21.   
  22. void init()  
  23. {  
  24.     int i;  
  25.   
  26.     a[0]=1;  
  27.     for(i=1;i<=10;i++)  
  28.         a[i]=i*a[i-1];  
  29. }  

             分析:该程序利用了数组记录已得到的结果,并在计算下一个结果时利用了已得到的结果。

 

             代码三:

[cpp] view plain copy
  1. #include<iostream>  
  2. using namespace std;  
  3.   
  4. int fac(int);  
  5.   
  6. int main()  
  7. {  
  8.     int i;  
  9.   
  10.     for(i=1;i<=10;i++)  
  11.     {  
  12.         cout<<i<<"!= "<<fac(i)<<endl;  
  13.     }  
  14.   
  15.     return 0;  
  16. }  
  17.   
  18. int fac(int x)  
  19. {  
  20.     static int f=1;   //静态局部变量  
  21.   
  22.     f*=x;  
  23.   
  24.     return f;  
  25. }  

             分析:应该说该代码实用性最差,主要是来学习静态局部变量来了。

 

            代码四:

[cpp] view plain copy
  1. #include<iostream>  
  2. using namespace std;  
  3.   
  4. int fac(int);  
  5.   
  6. int main()  
  7. {  
  8.     int n;  
  9.   
  10.     while(cin>>n)  
  11.     {  
  12.         cout<<n<<"!= "<<fac(n)<<endl;  
  13.     }  
  14.   
  15.     return 0;  
  16. }  
  17.   
  18. int fac(int x)   //递归函数  
  19. {  
  20.     int f;  
  21.   
  22.     if(x==0 || x==1)  
  23.         f=1;  
  24.     else  
  25.         f=fac(x-1)*x;  
  26.   
  27.     return f;  
  28. }  

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试