P5739 【深基7.例7】计算阶乘 递归版本

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;
}
发布了35 篇原创文章 · 获赞 29 · 访问量 1017

猜你喜欢

转载自blog.csdn.net/bupt_sanqing/article/details/104797291