题目描述
求 n ! n! n!,也就是 1 × 2 × 3 ⋯ × n 1\times2\times3\dots\times n 1×2×3⋯×n。
挑战:尝试不使用循环语句(for、while)完成这个任务。
输入格式
第一行输入一个正整数 n n n。
输出格式
输出一个正整数,表示 n ! n! n!。
样例输入
3
样例输出
6
提示
数据保证, 1 ≤ n ≤ 12 1 \leq n\le12 1≤n≤12。
思路分析
题目要求不使用循环,那就要使用递归来完成任务了。
参考代码
#include<bits/stdc++.h>
using namespace std;
long long factorial(int n){if(n==1) return 1;else return n*factorial(n-1);
}
int main(){int n;cin>>n;cout<<factorial(n);return 0;
}