Question

我正在编写一个程序来使用main（）函数的递归来计算阶乘。

/* Print factorial */
#include <stdio.h>
#include <stdlib.h>

static char **p;

int main(int argc, char **argv)
{
        int n, rv;
        if (argc < 2) {
                printf("Usage: a.out <value>\n");
                exit(-1);
        }
        n = atoi(argv[1]);
        if (!n) {
                rv = 0;
        } else {
                if (n == 1) {
                        rv = 1;
                } else {
                        n = n - 1;
                        **p = n;
                        main(2, p);
                }
        }
        printf("%d\n", rv);
        return 0;
}

程序使用gcc进行编译，但在执行时，我在**p = n处收到了分段错误。有人可以帮我修改上面的程序以获得正确的结果。另外，在rv（）中连续递归调用之间捕获正确main值的逻辑是什么？

Answer 1

因为你似乎并不关心标准和东西，这里是一个用于打印阶乘的递归main函数的实现，它在gcc上编译（我只在Windows上测试）。由于它不遵循标准，因此无法保证它将在其他编译器/平台上编译。

编写这样的代码以获得乐趣是可以的，但绝不要让不良行为进入严肃的编码项目或工作场所。

/* Print factorial */
#include <stdio.h>
#include <stdlib.h>

char buf[16];

int main(int argc, char **argv)
{
        int n, rv;

        if (argc < 2) {
                printf("Usage: a.out <value>\n");
                exit(-1);
        }

        n = atoi(argv[1]);
        if (!n) {
                rv = 1;
        } else {
                if (n == 1) {
                    rv = 1;
                } else {
                    char *pt = buf;
                    char **pt2 = &pt - 1;

                    sprintf(buf, "%d", n - 1);
                    rv = main(2, pt2) * n;
                }
        }
        printf("%d\n", rv);

        return rv;
}

Answer 2

只有操作系统在运行程序时才能调用main。除操作系统外，没有人可以调用任何名为main的函数。因此，如果要使用递归计算阶乘，则必须编写另一个函数来递归计算并从main调用该函数。

你可以问这是为什么？答案是这是语法。

使用main（）函数递归

2 个答案: