c - 为什么递归返回第一个函数？

Question

很抱歉，我问了一个关于一个已经讨论过很多次的论点的非常基本的问题，我只是想不出答案。我尝试在论坛中搜索已经提出的主题问题，但没有找到确切答案(或不理解)。

为什么以不同顺序调用此函数时会打印两次从 i 到 10 的数字？它不应该以相同的顺序打印出来吗？我一直听说这就是递归的工作原理:每个函数在其代码中调用另一个相同的代码，只是应用于较小的域，直到满足结束条件。此时它应该回溯(backtracking)到原来的函数；这是我不明白的，为什么它返回(不是作为语法调用)到主函数。

void count(int i){
    if(i < 10){
          printf("%d\n", i);
          count(i + 1);
          printf("%d\n", i);
    }
}    

谢谢。

Answer 1

用 7 调用:

count(7)
    output 7
    count(8)
        output 8
        count(9)
            output 9
            count(10)
                end
            output 9
            end
        output 8
        end
    output 7
    end

为什么它不应该返回？
每个函数调用有时都会返回，即使它是一个递归函数。