16. n 的阶乘

题目描述

输入一个整数n，输出n的阶乘（每组测试用例可能包含多组数据，请注意处理）

输入描述:

一个整数n(1<=n<=20)

输出描述:

n的阶乘

示例1

输入

3

输出

6

解法一

#include <stdio.h>

long factorial(int n){
    long res = 1;
    for(int i = 1; i <= n; i++)
        res *= i;
    return res;
}

int main(){
    for(int n; ~scanf("%d", &n);)
        printf("%ld\n", factorial(n));
    return 0;
}

不带任何技巧的常规解法也能通过，得益于题目规定 n 不超过20，但是对于再大一些的数就需要别的算法了