P5739 【深基7.例7】计算阶乘

题目描述

求 $n!$，也就是 $1\times 2\times 3\cdots \times n$。

挑战：尝试不使用循环语句（for、while）完成这个任务。

输入格式

第一行输入一个正整数 $n$。

输出格式

输出一个正整数，表示 $n!$。

样例输入

3

样例输出

6

提示

数据保证，$1\le n\le 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;
}