Need Help: c/cpp prog

Code:

#include <stdio.h>

#define NMAX 100

static int teams, games2;
static unsigned char played[NMAX][NMAX];

int play(int t1, int t2, int games)
{
	int ct1=t1, ct2=t2;

	if (games == games2-1)
		return games2;
	played[t1][t2] = 1;
	played[t2][t1] = 1;
	do {
		if (++ct2 == teams) {
			ct2 = 0;
			if (++ct1 == teams)
				ct1 = 0;
		}
		if (ct1 != t1 && ct1 != t2 &&
			ct2 != t1 && ct2 != t2 &&
			ct1 != ct2 && !played[ct1][ct2])
		{
			if (play(ct1, ct2, games+1) == games2)
			{
				int a, b;
				a = (ct1<ct2) ? ct1 : ct2;
				b = (ct1<ct2) ? ct2 : ct1;
				printf("%d %d\n", a+1, b+1);
				return games2;
			}
		}
	} while (ct1 != t1 || ct2 != t2);
	played[t1][t2] = 0;
	played[t2][t1] = 0;
	return 0;
}

int main()
{
	int i, j;

	scanf("%d", &teams);
	if (teams < 2) {
		printf("Zu wenige.\n");
		return 1;
	}
	if (teams > NMAX) {
		printf("Zu viele.\n");
		return 1;
	}
	games2 = (teams-1)*teams/2;
	for (i=0; i<teams; i++)
		for (j=0; j<teams; j++)
			played[i][j] = 0;
	if (!play(0, 1, 0))
		printf("Nicht moeglich.\n");
	else {
		printf("1 2\n");
		printf("\n%d Spiele.\n", games2);
	}

	return 0;
}

Zitat von Ringding

So, jetzt habe ich eine brauchbare Lösung gefunden. Es ist im Prinzip sehr ähnlich wie vorher, nur wird die Menge der noch ausständigen Spiele nun in einer verketteten Liste gespeichert, was das ganze erheblich schneller macht. Unter Linux komm ich jetzt bis 500 Teams, mit größerem Stack würde auch noch mehr gehen.