C++ 求阶乘四种方法

本是古典何须时尚 2024-04-19 11:29 99阅读 0赞

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

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

代码一：

**\[cpp\]** [ view plain][view plain] [copy][view plain] [print][view plain] [?][view plain]

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. \}

#include<iostream>
    using namespace std;
    
    int fac(int);
    
    int main()
    {
    	int n;
    
    	while(cin>>n)
    	{
    		cout<<n<<"!= "<<fac(n)<<endl;
    	}
    
    	return 0;
    }
    
    int fac(int x)
    {
    	register int i,f=1;  //定义寄存器变量
    
    	for(i=1;i<=x;i++)
    		f*=i;
    
    	return f;
    }

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

代码二：

**\[cpp\]** [ view plain][view plain] [copy][view plain] [print][view plain] [?][view plain]

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. \}

#include<iostream>
    using namespace std;
    
    int a[11];
    
    void init();
    
    int main()
    {
    	init();
    
    	int n;
    
    	while(cin>>n)
    	{
    		cout<<n<<"!= "<<a[n]<<endl;
    	}
    
    	return 0;
    }
    
    void init()
    {
    	int i;
    
    	a[0]=1;
    	for(i=1;i<=10;i++)
    		a[i]=i*a[i-1];
    }

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

代码三：

**\[cpp\]** [ view plain][view plain] [copy][view plain] [print][view plain] [?][view plain]

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. \}

#include<iostream>
    using namespace std;
    
    int fac(int);
    
    int main()
    {
    	int i;
    
    	for(i=1;i<=10;i++)
    	{
            cout<<i<<"!= "<<fac(i)<<endl;
    	}
    
    	return 0;
    }
    
    int fac(int x)
    {
    	static int f=1;   //静态局部变量
    
    	f*=x;
    
    	return f;
    }

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

代码四：

**\[cpp\]** [ view plain][view plain] [copy][view plain] [print][view plain] [?][view plain]

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. \}

#include<iostream>
    using namespace std;
    
    int fac(int);
    
    int main()
    {
    	int n;
    
    	while(cin>>n)
    	{
    		cout<<n<<"!= "<<fac(n)<<endl;
    	}
    
    	return 0;
    }
    
    int fac(int x)   //递归函数
    {
    	int f;
    
    	if(x==0 || x==1)
    		f=1;
    	else
    		f=fac(x-1)*x;
    
    	return f;
    }

分析：一直认为递归技术很神奇。虽然在时间和空间方面都不是很理想，但的确允许我们利用了以“模糊”的方式编程。对每个细节不必锱铢必较了。

写在最后：程序是个很神奇的东西。编程是个很重要的能力。

**欢迎拍砖！**

[view plain]: http://blog.csdn.net/lulipeng_cpp/article/details/7381346#