Как этот код генерирует все строки длины n, взятые из 0...k-1

---

Я понимаю, что на начальном этапе до базового случая он присваивает 0 всем членам массива, но я не понимаю, что происходит после этого. Затем он должен перейти от базового случая к своим верхним вызывающим функциям, но как это происходит, и я не понимаю также, в каком случае цикл проходит более одного раза. Заранее спасибо.

void k_string(char* A, int n, int k){
  if(n<1){
    printf("%s", A);
  }

  else{
    for(int j=0; j<k; j++){
      A[n-1]=j;
      k_string(A, n-1, k);
    }
  }
}

Что я уже пробовал:

Я попытался шаг за шагом писать на бумаге, но поскольку я не понимаю основной логики, это не имеет никакого значения.

---