求阶乘的三种方法

最新推荐文章于 2024-07-13 21:46:06 发布

枫子有风

最新推荐文章于 2024-07-13 21:46:06 发布

阅读量4.9k

点赞数 10

CC 4.0 BY-SA版权

分类专栏：阶乘文章标签： c++

本文链接：https://blog.csdn.net/qq_53682472/article/details/122145472

阶乘专栏收录该内容

1 篇文章

订阅专栏

方法一：递归算法


#include<iostream>
using namespace std;

int fac(int n)//递归算法，调用函数本身
{
    if(n==0||n==1)
        return 1;
    else
    {
        return n*fac(n-1);
    }
}
int main()
{
    int n;
    cin>>n;
    cout<<fac(n);
    return 0;

    }

方法二：累乘变量（常规求法）

#include<iostream>
using namespace std;

int fac(int n)
{
    int sum=1;
    for(int i=n;i>=1;i--)
    {
        sum*=i;//累乘变量
    }
    return sum;
}
int main()
{
    int n;
    cin>>n;
    cout<<fac(n);
    return 0;

    }

方法三：静态变量求阶乘

#include<stdio.h>

int fac(int n)

{
 static int f=1;//函数调用结束后，静态变量所储存的值不变，原因是他申请的内存空间不释放

 f=f*n;   

    

return f;   

}

int main()

{
 int i;

 for(i=1;i<=5;i++)

 printf("%d\n",fac(i));   

getch();    

return 0;    

}