Задачи на рекурсию.Паскаль.

[newbik]

Помогите пожалуйста решить задачки:
1. Дана символьная строка, содержащая скобки 4-ёх видов ({},[],(),<>) и заканчивающаяся точкой. Написать рекурсивную функцию, проверяющую, есть ли в строке правильная скобочная запись.
2. Дана шахматная доска, на которой есть несколько черных и одна белая.
Написать функцию для определения максимального кол-ва черных шашек, которые можно съесть за один ход.

[phomm]

Если наработок нет, и результаты поиска по форуму и по инету ничего не дали, то Вам только во фриланс.
1. Правильная скобочная запись это когда выражение внутри открывающей и закрывающей скобки одного типа включает другую правильную скобочную запись, и естественно скобке открывающей всегда сопоставлена закрывающая. Рекурсия должна на каждую открывающуюся скобку пушиться, и на закрывающую попаться, с проверкой какого типа была скобка. Если выражение кончилось, а стек рекурсии ещё не завершился, значит выражение не является правильной скобочной записью, если при закрывающей скобке обнаружилось что открывающаяся - другого типа, то также не является. Это словесный алгоритм, пробуйте писать.
2 задачу лучше решать после первой, на мой взгляд она посложнее, и даже затрудняюсь придумать алгоритм, надо будет покумекать, но опять же, никакого кода не ждите, халявы для бездельников тут нет.

[Poma][a]

надо будет покумекать

Дык самый тупой перебор всех белых фигур!
Только совсем не ясно как они заданы... Что-то вида : в первой строке или координаты ферзя или нуль. Во второй ...