题目描述
求 n!,也就是 1×2×3⋯×n。
挑战:尝试不使用循环语句(for、while)完成这个任务。
输入格式
第一行输入一个正整数 n。
输出格式
输出一个正整数,表示 n!。
#include<bits/stdc++.h>
using namespace std;
int jc(int n){
if(n!=1) return n*jc(n-1); //如果n不为1那就执行n乘以n-1的阶乘
else n=1; //n等于1的时候开始往回递归
}
int main(){
int n; //定义需要输入的整数
long long result; //定义result为长整型,因为阶乘后的结果较大
cin>>n; //输入整数n
result=jc(n); //把n传给求阶乘函数,并返回n!的结果
cout<<result; //输出n!的结果
}