P5739 【深基7.例7】计算阶乘
题目描述
求 n!(n≤12),也就是 1×2×3…×n。
挑战:尝试不使用循环语句(for、while)完成这个任务。
输入格式
无
输出格式
无
输入输出样例
输入
3
输出
6
老老实实递归来了(*.*)
#include<bits/stdc++.h>
using namespace std;
long long th(long long int a,long long int &last){
if(a==1){
return last;
}
else{
last*=a;
th(a-1,last);
}
}
int main(){
long long int i=1,n,last=1;
cin>>n;
printf("%lld",th(n,last));
return 0;
}