c - 无需乘法即可计算阶乘的嵌套循环

Question

这个问题在这里已经有了答案:

Factorial using Addition (4 个回答)

关闭 3年前。

我正在尝试找出一个 C 程序，它使用没有乘法的嵌套 while 循环计算阶乘。有没有一种简单的方法可以用尽可能少的变量来做到这一点？

我有一个使用加法进行乘法运算的内部循环，但我似乎找不到一个可以找到阶乘的外部循环。

#include <stdio.h>
#include <stdlib.h>

int main() {

    unsigned int a = 4;
    unsigned int b = 4;
    unsigned int c = 0;
    int i = 0;

    while(i < b) {
        c += a;
        i++;
    }

    printf("Result: %u", c);

    return 0;
}

Answer 1

这是一个解决方案:

#include <stdio.h>

int mult (int n1, int n2);

int main () {
    int number,result,count;
    scanf("%d",&number);
    result=number;
    for (count=number-1;count>1;count--)
        result=mult(result,count);
    printf ("factorial is %d",result);
    return 0;
}

int mult (int n1, int n2) {
    int i,answer=0;
    for (i=1;i<=n2;i++)
        answer+=n1;
    return answer;
}

我使用了自己的变量名，但这应该不是问题。