n的阶乘
n的阶乘
http://www.nowcoder.com/questionTerminal/97be22ee50b14cccad2787998ca628c8
思路
因为 n 不超过 20，那么先求出前 20 的阶乘，加快一下计算。
#include<iostream>
#include<vector>
using namespace std;
int main(){
vector<long long> dp(21, 1);
for(int i = 2; i <= 20; i ++){
dp[i] = dp[i - 1] * i;
}
int n;
while(cin >> n){
cout << dp[n] << endl;
}
} 算法题解 文章被收录于专栏
不定期更新一些算法题解，有什么问题可以随时留言~
查看2道真题和解析