C++求階乘的方法介紹

2020-02-24 14:31:41

字體：大中小

供稿：網(wǎng)友

C++求階乘方法你了解嗎？其實(shí)C++求階乘方法有兩種方法，但是仍有許多朋友們對(duì)此還不是非常理解的，接下來(lái)就讓武林小編為大家分享C++求階乘的方法介紹。

1.使用靜態(tài)局部變量static
靜態(tài)局部變量在函數(shù)調(diào)用結(jié)束之后不消失而保留原值，即其占用的存儲(chǔ)單元不釋放，在下一次該函數(shù)調(diào)用時(shí)，該變量保留上一次函數(shù)調(diào)用結(jié)束時(shí)的值。

靜態(tài)局部變量賦初值實(shí)在編譯時(shí)進(jìn)行的，即只賦初值一次，在程序運(yùn)行時(shí)它已有初值。

code：

#include<iostream>
using namespace std;
int fac(int n)
{
?static int f=1;
?f=f*n;
?return f;
}
int main()
{
?int i;
?for(i=1;i<=5;i++)
?{
??cout<<i<<"!="<<fac(i)<<endl;
?}
?return 0;
}

print:

/*
1!=1
2!=2
3!=6
4!=24
5!=120
*/

2.使用遞歸的方法
首先進(jìn)行退出遞歸的判斷，然后進(jìn)行遞歸

code：

#include<iostream>
using namespace std;
int fac(int n)
{
?if(n<0) return 0;
?if(n==0||n==1)return 1;
?if(n>1)
?{
??return n*fac(n-1);
?}
}
int main()
{
?int i;
?for(i=1;i<=5;i++)
?{
??cout<<i<<"!="<<fac(i)<<endl;
?}
?return 0;
}