首页递归函数实现阶乘c语言

递归函数实现阶乘c语言

时间: 2025-02-18 20:03:46 浏览: 46

在C语言中，递归函数是一种常见的解决复杂问题的方法，特别适用于那些可以用自身结构描述的问题，如阶乘。阶乘是一个数的所有小于及等于它的正整数的乘积，数学上表示为n! = n × (n - 2) × ... × 1。下面是一个使用递归实现阶乘的简单示例： ```c #include <stdio.h> // 定义递归函数 unsigned long long factorial(int n) { if (n == 0 || n == 1) { // 基础情况，0和1的阶乘都是1 return 1; } else { // 递归情况，n的阶乘是n乘以(n-1)的阶乘 return n * factorial(n - 1); } } int main() { int num; printf("请输入一个非负整数："); scanf("%d", &num); if (num < 0) { printf("抱歉，负数没有阶乘。\n"); } else { unsigned long long result = factorial(num); printf("%d 的阶乘是 %llu\n", num, result); } return 0; } ``` 在上述代码中，当输入的数n为0或1时，递归停止，因为它们的阶乘已经确定；对于其他正整数，函数会不断调用自身直到达到基本情况，然后逐层返回结果，最后得到完整的阶乘值。

阅读全文