阶乘计算

链接：https://ac.nowcoder.com/acm/contest/93963/F链接：https://ac.nowcoder.com/acm/contest/93963/F

来源：牛客网

题目描述

输入一个整数n，使用递归方法计算n的阶乘。

输入描述:

一个整数n（1 ≤ n ≤ 15 ）

输出描述:

n的阶乘的结算结果。

示例1

输入

复制

4

输出

复制

24

作为首个阶乘题目难度不大

#include <iostream>

using namespace std;

int factorial(int n) {

if (n == 1) {

return 1;

}

return n * factorial(n - 1);

}

int main() {

int n;

cin >> n;

cout << factorial(n) << endl;

return 0;

}

所进行的逆向思维进行锻炼有助于后面习题的解决