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

难度：入门

题目描述

求 n!，也就是 1×2×3⋯×n。

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

3

输出 #1

6

说明/提示

数据保证，1≤n≤12。

思路 

不用for,while循环，用递归解决

int long long fx(int n){ 
	if(n==1) return 1; 
	return n*fx(n-1);
}

完整代码

#include<bits/stdc++.h>		//万能头文件 
using namespace std;		//使用标准命名空间
int n; 
int long long fx(int n){	//定义数组 
	if(n==1) return 1;		//递归边界 
	return n*fx(n-1);		//递归核心 
}
int main(){					//主函数 
	cin>>n;					//输入n 
	cout<<fx(n);			//调用函数 
	return 0;				//返回值为0 
}