题目描述

输入一个整数n，请你编写一个函数，int fact(int n)，计算并输出n的阶乘。

输入格式
共一行，包含一个整数n。

输出格式
共一行，包含一个整数表示n的阶乘的值。

数据范围
1≤n≤10

样例

输入样例：
3
输出样例：
6

语法题

算法1

(循环)

从n到1乘一遍

参考文献

语法基础课

C++ 代码

#include <iostream>
using namespace std;
int fact(int n)
{
    int cnt=1;
    for(int i=1;i<=n;i++)
        cnt*=i;
    return cnt;
}
int main()
{
    int n;
    cin>>n;
    cout<<fact(n);
    return 0;
}

算法2

(递归)

fact(n)=n*fact(n-1)

参考文献

语法基础课

C++ 代码

#include <iostream>
using namespace std;
int fact(int n)
{
    if(n==1) return 1;
    return n*fact(n-1);
}
int main()
{
    int n;
    cin>>n;
    cout<<fact(n);
    return 0;
}

点个赞再走呗(●’◡’●)