计算阶乘

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

题目描述

求 $n!$，也就是 $1\times 2\times 3\cdots \times n$。

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

3

样例输出 #1

6

提示

数据保证，$1\le n\le 12$。

解题思路

题目要求的是不使用循环语句，这里我们可以考虑使用递归。所谓递归就是函数自己不断调用自己，且参数必须递减，有递归的出口，不然就会死循环。
写一个递归的阶乘函数：首先定义递归的出口，当n为1时，返回1，然后返回n乘以n-1为参数的递归函数。主函数调用输出即可。

代码如下（写法一）：

#include <iostream>
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) << endl;
    return 0;
}

写法二（使用循环）：

#include <iostream>
int main()
{
	int num = 0,sum = 1;
	
	cin >> num;
	
	while(num)
	{
		sum = sum * num;
		num--;
	}
	
	cout << sum;
}