非递归的方式如何计算阶乘？

非递归方式计算阶乘通常使用迭代循环，这种方法不需要函数调用自身的堆栈空间。以下是使用循环实现的C语言代码：

#include <stdio.h>

unsigned long long factorial(int n) {
    if (n == 0 || n == 1) { // 阶乘的基础情况
        return 1;
    }
    
    unsigned long long result = 1; // 初始化结果为1

    for (int i = 2; i <= n; i++) { // 循环从2到n
        result *= i; // 将当前数乘以结果
    }

    return result;
}

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;
}

这种方式不仅效率更高，也避免了递归可能导致的栈溢出问题。通过循环，我们逐个乘以数字，直到达到指定的阶数。

相关问题

C语言如何计算阶乘？

在C语言中，计算阶乘（factorial）可以通过递归或循环的方式实现。这里我会给你两种常见的方法：

**1. 递归法：**

#include <stdio.h>

unsigned long long factorial(int n) {
    if (n == 0 || n == 1) { // 阶乘的基础情况
        return 1;
    } else {
        return n * factorial(n - 1); // 递归调用
    }
}

int main() {
    int num;
    printf("Enter a non-negative integer: ");
    scanf("%d", &num);
    
    if (num >= 0) {
        unsigned long long result = factorial(num);
        printf("The factorial of %d is %llu\n", num, result);
    } else {
        printf("Invalid input. Please enter a non-negative number.\n");
    }

    return 0;
}

**2. 循环法：**

#include <stdio.h>

unsigned long long factorial(int n) {
    unsigned long long fact = 1;
    for (int i = 1; i <= n; i++) {
        fact *= i;
    }
    return fact;
}

int main() {
    int num;
    printf("Enter a non-negative integer: ");
    scanf("%d", &num);

    if (num >= 0) {
        unsigned long long result = factorial(num);
        printf("The factorial of %d is %llu\n", num, result);
    } else {
        printf("Invalid input. Please enter a non-negative number.\n");
    }

    return 0;
}

这两种方法都可以有效地计算非负整数的阶乘，但请注意，对于较大的数值，递归可能会导致栈溢出，因此循环法更为稳健。

如何用Java实现一个递归函数来计算非负整数的阶乘？例如，对于输入5，该函数应该返回120（即5! = 5 * 4 * 3 * 2 * 1）

在Java中，可以使用递归函数来计算非负整数的阶乘。下面是一个简单的例子来说明如何实现：

public class Factorial {
    public static int factorial(int num) {
        // 递归的基本情况：0和1的阶乘都是1
        if (num == 0 || num == 1) {
            return 1;
        } else {
            // 递归调用，将n分解为(n-1)，然后乘以前面的结果
            return num * factorial(num - 1);
        }
    }

    public static void main(String[] args) {
        int input = 5;
        System.out.println("The factorial of " + input + " is " + factorial(input));
    }
}

在这个函数中，如果输入的数字小于或等于1，它会直接返回1，因为任何数的0次方和1次方都等于1。如果输入大于1，函数会继续调用自身，每次递减1，直到达到基本情况。

当你运行`factorial(5)`，程序会依次执行5 * factorial(4), 4 * factorial(3), ... 直到得到结果120（5 * 4 * 3 * 2 * 1）。