#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)

int v[100];
int cipherSize;
int solutionNumber;
int maxSolutionElementValue = 4;

/*
int a = 8;
int b = 0;
int c = 9;
int d = 2;
*/

void Init(int i)
{
	v[i] = 0;
	//iniţializează/resetează, valoarea din
	// vârful stivei
}

int Succesor(int k) {
	if (v[k] < maxSolutionElementValue)
	{ // se poate creşte valoarea din vârf
		v[k]++; // se incrementează valoarea din vârf
		return 1; // funcţia a avut success
	}
	else // nu se poate creşte valoarea din vârf
	{
		return 0;
	}
}

int Valid(k) {
	int i = 0;
	for (i = 1; i < k; i++) // verifică dacă elementul din
	{
		if (v[i] == v[k])
		{
			return 0; // vârf este diferit de
		}
		// elemente precedente din stivă
	}
	return 1;
}


int Solution(int i)
{
	return (i == cipherSize);
}

void Print() {
	int i;
	printf("%d : ", ++solutionNumber);
	for (i = 1; i <= cipherSize; i++)
	{
		printf("%d ", v[i]);
	}
	printf("\n");
}

void Back() {
	int index, isS, isV;
	index = 1;
	Init(index);
	while (index > 0)
	{ // cât timp stiva nu e vidă
		isS = 0;
		isV = 0;
		if (index <= cipherSize) // nu face sens depăşirea nivelului n în stivă
		{
			do {
				// repetă cât timp...
				isS = Succesor(index);
				if (isS)
				{
					isV = Valid(index);
				}
			} while (isS && !isV);
		}
		// ...există succesor dar nu este valid
		if (isS) //este succesor si este valid
		{
			if (Solution(index)) // verifică candidatul la soluţie
			{
				Print(); // afişează soluţia
			}
			else
			{	// dacă nu este soluţie
				index++;
				Init(index); // creşte vârful stivei şi iniţializează
			}
		}
		else // nu există succesor pt. valoarea curentă din stivă
		{
			index--; // -> se coboară o poziţie în stivă
		}
	}
}

void main()
{
	printf("Aranjamente de 4 luate cate 2:\n");
	cipherSize = 2;
	Back();
}