c - C : is return always necessary? 中的递归函数

Question

这是我第一次玩递归函数，我编写的这个函数返回字符串的大小，如果它只包含升序排列的字母，否则返回 -1。

在我取出第二个“返回”后，我不明白为什么它对这两种代码都有效。一个比另一个更浪费吗？希望有一些见解。

with "return only_ascending_letters(string, index+1);"

 #include <stdio.h>

    int only_ascending_letters(char string[], int index);

    void main() {
        char string1[]="Hi my name is pete";
        char string2[]="aabcdefg";

        printf("the first string is %d and the second one is %d\n",only_ascending_letters(string1,0),only_ascending_letters(string2,0));

    }

    int only_ascending_letters(char string[], int index){
        if(!string[index]) return index;
        if(((string[index]>='a'&&string[index]<='z')||(string[index]>='A'&&string[index]<='Z'))&&((string[index]<=string[index+1])||!string[index+1])) 
            return only_ascending_letters(string, index+1);
        else return -1;

    }

使用“only_ascending_letters(string, index+1);”

 #include <stdio.h>

    int only_ascending_letters(char string[], int index);

    void main() {
        char string1[]="Hi my name is pete";
        char string2[]="aabcdefg";

        printf("the first string is %d and the second one is %d\n",only_ascending_letters(string1,0),only_ascending_letters(string2,0));

    }

    int only_ascending_letters(char string[], int index){
        if(!string[index]) return index;
        if(((string[index]>='a'&&string[index]<='z')||(string[index]>='A'&&string[index]<='Z'))&&((string[index]<=string[index+1])||!string[index+1])) 
        /*Took out the return*/ only_ascending_letters(string, index+1);
        else return -1;

    }

Answer 1

是的，您绝对需要返回。注意C语言规则对这个问题有点松懈，如果你没有使用返回值，没有它就好了。但是，你使用的是返回值，所以你需要return语句。

您所看到的可能是由某些架构上的函数通过将众所周知的寄存器设置为该值(i386 上的 eax)返回(整数值)的实现细节引起的。因此，如果最底层的递归调用确实 return 并设置了这个寄存器，并且中间的调用没有踩到那个寄存器，你会发现它有点工作。但是，您不能依赖它。

请注意，优秀的编译器会识别出这是一个尾递归调用，并以基本相同的方式编译这两个变体。