C语言递归常见解法--阶乘

int mul(int n) {
	if (n)
		return n * mul(n - 1);
	else
		return 1;

}



int main() {

	int n = 0;

	scanf("%d", &n);

	int ret = mul(n);

	printf("%d", ret);
	return 0;
}

这个递归函数mul用于计算一个整数n的阶乘，也就是从1乘到n的结果。我们来详细分析一下：

1. 函数定义：mul是一个接受一个整数参数n并返回一个整数的函数。

2. 递归条件：在函数内部，首先检查n是否为非零值。如果n不为零，函数将进行递归调用，计算n-1的阶乘，并将结果与n相乘。这就是函数return n * mul(n - 1);所做的事情。

3. 递归基础：如果n为零，函数返回1。这是递归的基础情况，因为0的阶乘定义为1。

4. 递归过程：每次递归调用mul函数时，它都会减少n的值，直到n为零。然后递归开始返回，并在返回过程中连续将数字相乘。

例如，如果n为4，递归调用将如下展开：

• mul(4) 将计算 4 * mul(3)
• mul(3) 将计算 3 * mul(2)
• mul(2) 将计算 2 * mul(1)
• mul(1) 将计算 1 * mul(0)
• mul(0) 将返回 1

然后，递归开始返回并计算最终结果：

• mul(1) 返回 1 * 1 = 1
• mul(2) 返回 2 * 1 = 2
• mul(3) 返回 3 * 2 = 6
• mul(4) 返回 4 * 6 = 24

最终，mul(4)将返回24。

在main函数中：

1. 声明了一个整数变量n。

2. 使用scanf函数从用户那里读取一个整数，并存储在变量n中。

3. 调用mul函数，并将返回值存储在变量ret中。

4. 使用printf函数打印变量ret的值。

5. 最后，main函数返回0，表示程序正常结束。

所以，这个程序的目的是读取用户输入的一个整数n，计算它的阶乘，并打印出结果。