Permutacie s opakovanim rekurzivne – C / C++ – Fórum – Programujte.com

Zdravim potreboval by som pomoct s jednym kodom je to program na vypocet permutacii s opakovanim a vyzera asi takto:

#include <stdio.h>

#define MAXN 10
#define MAXSUM 50

int c[MAXN], n, sum;
int a[MAXSUM];

void print(int k)
{
  int i;
  if (k == sum)
  {
    for (i = 0; i < sum; i++)
      printf("%d ", a[i]+1);
    printf("\n");
    return;
  }

  for (i = 0; i < n; i++)
    if (c[i] > 0)
    {
      c[i]--; 
      a[k] = i;  
      print(k+1); 
      c[i]++;  
    }
}

int main(void)
{
  int i;
  scanf("%d", &n);
  for (i = sum = 0; i < n; i++)
  {
    scanf("%d", &c[i]);
    sum += c[i];
  }
  print(0);
  return 0;
}

problem je ze nechapem ako vlastne funguje ta reverzia v tomto programe a co vlastne reprezentuju premenne i a k...mohol by mi niekto laicky vysvetlit fungovanie tohto algoritmu?(teraz nemyslim take vysvetlenie ze tu sa z pola c odrata jednotka nasledne sa zavola ta a ta funkcia atd. ale skor vysvetlenie pricipu toho algoritmu) Dakujem pekne

Dobrý den, program simuluje všechny permutace s opakováním, tiskne po řádcích jednotlivé varianty. Každý řádek reprezentuje všechny prvky na jednotlivých pozicích, přičemž číslo na každé pozici značí, ze které skupiny prvků je prvek na daném místě. Tedy počet řádků je počet permutací. Proměnná 'i' je ve všech třech cyklech pouze lokální pomocný index. Proměnná k už je zajímavější. Reprezentuje pozici prvku, pro který se pro daný řádek generuje/zjišťuje ze které má být skupiny. Metoda print se volá pro všechny prvky pro všechny řádky. Jede se pěkně souvisle po řádcích a každý postupně pro k od 0 až po počet prvků-1. Rekurze pracuje tak, že v každý okamžik dělí prvky na dvě poloviny. Tu první považuje za danou, v té druhé hledá všechny kombinace, resp. kombinaci následující. Takže hemžení probíhá odprava, naopak nejpomalejší pohyb je vlevo.