1.题目介绍
【深基7.例7】计算阶乘
题目描述
求 \(n!\),也就是 \(1\times2\times3\dots\times n\)。
挑战:尝试不使用循环语句(for、while)完成这个任务。
输入格式
第一行输入一个正整数 \(n\)。
输出格式
输出一个正整数,表示 \(n!\)。
样例 #1
样例输入 #1
3
样例输出 #1
6
提示
数据保证,\(1 \leq n\le12\)。
2.题解
2.1 递归
思路
思路很简单,找到递归返回条件即可
代码
#include<bits/stdc++.h>
using namespace std;
int factorial(int n){
if(n == 1) return 1;
return factorial(n - 1) * n;
}
int main(){
int n;
cin >> n;
cout << factorial(n);
}
标签:return,int,深基,样例,P5739,阶乘
From: https://www.cnblogs.com/trmbh12/p/17990868