Скобочные выражения(язык C)

[HellForce]

Правильное скобочное выражение получается из некоторого правильного математического выражения, содержащего круглые скобки, вычёркиванием всех знаков, кроме круглых скобок. Постройте все правильные скобочные выражения длиной 10, то есть те, которые содержат по 5 левых и по 5 правых круглых скобок.

[Сергей089]

Я что-то не понял. На экране должно такое появляться?
()()()()()
()()()(())
()()(()())
()()((()))
()(()(()))
()((()()))
()(((())))
(()((())))
((()(())))
(((()())))
((((()))))
(()()()())
((()()()))
()(()()())
(())(()())
(())((()))

[HellForce]

Именно...я просто долго сидел над задачей...и ничего нее надумал...

[Somebody]

#include <stdio.h>

char str[11];

void find(int s, int l)
{
	if (l != 0)
	{
		str[s] = '(';
		str[s + l - 1] = ')';
		find(s + 1, l - 2);
		if (l > 2)
		{
			str[s] = '(';
			str[s + 1] = ')';
			find(s + 2, l - 2);
		}
	}
	else
		puts(str);
}

int main()
{
	find(0, 10);
	getchar();
}

[HellForce]

ммм...пасиб огромное...а можно ещё ход мыслей пож...

[HellForce]

хэй ))))))

[Somebody]

Если так не понятно, не уверен, что после объяснения станет понятнее.
void find(int s, int l) - перебрать все варианты для части строки, начинающейся с s, длины l. А тут 2 варианта (если l == 2, то они совпадают) - это "()что-то" и "(что-то)". А что-то перебирается с помощью этой же find.