首页 c语言递归函数求阶乘

c语言递归函数求阶乘

时间: 2024-09-03 07:04:39 浏览: 215

递归函数是一种在定义中调用自身的函数，它在解决问题时可以将大问题分解为小问题，直到达到一个基本情况，然后逐层返回解决整个问题。在C语言中，使用递归函数求阶乘的方法是定义一个函数，该函数接收一个整数参数，并返回其阶乘值。阶乘函数通常定义为n! = n * (n-1) * (n-2) * ... * 1，而且规定0的阶乘为1。递归实现的基本思路是：n的阶乘可以表示为n乘以(n-1)的阶乘，而(n-1)的阶乘又可以继续按照这个规则分解，直到分解到1的阶乘，这时候直接返回1即可。下面是一个简单的C语言递归函数求阶乘的例子： ```c #include <stdio.h> // 递归函数计算阶乘 long factorial(int n) { if (n <= 1) { // 基本情况：当n为0或1时，阶乘为1 return 1; } else { return n * factorial(n - 1); // 递归情况：n的阶乘为n乘以(n-1)的阶乘 } } int main() { int number; printf("请输入一个整数："); scanf("%d", &number); printf("%d的阶乘是：%ld\n", number, factorial(number)); return 0; } ``` 这个程序首先声明了一个名为`factorial`的递归函数，用于计算阶乘。在`main`函数中，程序提示用户输入一个整数，然后调用`factorial`函数计算并打印该整数的阶乘。

阅读全文