// partitii_multime.cpp : Defines the entry point for the console application.
//este ca in pascal, trebuie sa modific la vect ca e de la 0 la n-1
//backtracking rec

#include<stdio.h>
#include<conio.h>


void tipar()
{
	int i,j,max;
	printf("\n---------partitie--------");
	max=1;
	for(i=2;i<=n;i++)
		if(max<p[i]) max=p[i];
	for(i=1;i<=max;i++)
	{
		printf("multimea %d",i);
		for(j=1;j<=n;j++)
			if(p[j]=i) printf(j);
	}
}

void part(int k,int n,int v[])
{
	int max,i;
	if(k=n+1) tipar;
	else
	{
		max=0;
		for(i=1;i<=k-1;i++)
			if(max<p[i]) max=p[i];
		for(i=1;i<=max+1;i++)
		{
			p[k]=i;
			part(k+1,n,p);
		}
	}
}

void main()
{
	int n,i;int p[20];

	printf("valoarea lui n");
	scanf("%d",&n);
	part(1,n,p);
}