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

原创于 2023-08-27 16:04:47 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

洛谷同时被 2 个专栏收录

102 篇文章

订阅专栏

函数与结构体

14 篇文章

订阅专栏

本文介绍了一个编程挑战，要求不使用for或while循环计算阶乘，通过递归函数`factorial`实现，适用于1到12之间的正整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

求 $n!$ ，也就是 $1×2×3⋯×n1\times2\times3\dots\times n$ 。

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

输入格式

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

输出格式

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

样例输入

样例输出

提示

数据保证， $\leq n\le12$ 。

思路分析
题目要求不使用循环，那就要使用递归来完成任务了。

参考代码

#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;
}