有没有办法在 C 中引用你所在的函数？

Question

我正在编写一个函数，它只是查找表内的值。是否可以在其内部调用该函数？我看过有关 this 和 self 的内容，但不太理解。

Answer 1

请参阅递归（计算机科学）（维基百科）。

在函数内部调用函数的示例：

# include<stdio.h>

int factorial(unsigned int number)
{
    if (number <= 1)
        return 1;
    return number * factorial(number - 1);
}

void main()
{
    int x = 5;
    printf("factorial of %d is %d",x,factorial(x));
}

Answer 2

其他人已经回答了你的问题，但由于它对你来说很陌生，你可能想阅读递归和递归函数。如果您不知道的话，有些问题可能会引起您的注意。

最糟糕的是，如果堆栈太深，或者函数堆栈分配了很多东西，堆栈很快就会溢出。如果您计划使用递归实现，请确保您的递归是有界的，并且您在堆栈上分配了最低限度的空间。

您可能需要考虑迭代方法 - 每个递归问题都可以通过一些思考迭代解决。这通常也是一个有趣的练习。

JoshLeaves 说过递归更快，但通常并不是因为需要分配增长堆栈和设置寄存器。如果您的函数对自身进行两次或多次调用来计算其结果，那么迭代解决方案总是更快。

Answer 3

更新

好吧，我以为这是关于“获取每个函数值”。正如其他发帖者所说，这称为递归。但有一些注意事项：

递归比迭代更快（我手头没有基准测试结果，但我一年前在 英特尔酷睿 i5）。

//Iteration
function do_stuff(i)
{
    //BLABLAH
}

for (i = 0; i <5; i++) {
    do_stuff();
}

//Recursion
function do_stuff(int i)
{
    //BLABLAH
    if (i < 5) {
        do_stuff(i + 1);
    }
}

• 您可以多次递归，但您必须找到一种方法来使递归停止，或者...
• 如果您的递归下降太多（想想“Inception”乘以一百万次...），您就会遇到溢出可用资源的风险只需一百万次进入相同的函数即可获得堆栈内存。

Answer 4

是的，你可以。这就是所谓的递归。

void foo(){
   foo(); //This is legal.
}

当然，您需要从中返回以避免无限递归调用。无法返回会导致堆栈溢出。这是一个更好的例子：

void foo(int n){
    if (n == 0)
        return;
    foo(--n);
}