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

非递归方式计算阶乘通常使用迭代循环，这种方法不需要函数调用自身的堆栈空间。以下是使用循环实现的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;
}

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