思维题库小可找规律

s09235制作

小可找规律

时间限制：1秒        内存限制：128M

题目描述

小可最近迷上了做填数字的游戏，不过他被一道题目难住了，有一组数字前5项为1，2，6，24 ，120 ……，请你帮小可求出来这个规律数列第n项的结果。

输入描述

一行一个正整数n，表示要求这个数列的第n项。(n\leq20)(n≤20)

输出描述

一个整数，表示第n项的值

输入样例

3

输出样例

6

读了题目后我们可以观察这串数字，1 2 6 24......，求第n项，实际就是求n的阶乘。

证明：

第一项，1的阶乘，1！=1

第二项，2的阶乘，2！=1*2=2

第三项，3的阶乘，3！=1*2*3=6

第四项，4的阶乘，4！=1*2*3*4=24

                ​​​​​​​        ​​​​​​​        ...

我们对照K1的求阶乘的关键代码：

for(int i=1;i<=n;i++){
    ans*=i;
}

我的代码是这样的:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,ans=1;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		ans*=i;
	}
	cout<<ans;
	return 0;
}

温馨提示：仅供参考