C语言函数调用中如何实现的循环？

Question

#include <stdio.h>
char a[]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
void g(int n)//无返回值的函数
{
    if(n==1)
    {
        printf("%c",'A');
    }
    else
    {
        g(n-1);
        printf("%c",a[n-1]);
        g(n-1);
    }
}
int main ()
{
    int n;
    scanf("%d",&n);
    g(n);
    return 0;    
} 

这个代码的else语句里面的f（n-1）的意思是什么？有什么作用吗？这里每一行是怎么循环起来的？

Answer 1

这是递归调用，比如说 g(3)
它会调用 g(2) c g(2)
然后g(2)会调用 g(1) b g(1)，所以是 g(1) b g(1) c g(1) b g(1)
然后g(1)会输出 a，所以是 a b a c a b a