C 中的递归函数：return 总是必要的吗？

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

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

with "returnonly_ascending_letters(字符串,索引+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（字符串，索引+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;

    }

是的，你绝对need回报。请注意，C 语言规则对此问题有点宽松，如果您没有使用返回值，那么没有它也没关系。但是，您使用返回值，因此需要 return 语句。

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

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