Рекурсия и интерация....

[Kut]

Написать программы на pascal с помощью рекурсии и интерации.... Очень прошу

1) Сформировать процедуру подсчета количества различных представлений заданного натурального числа n в виде суммы не менее двух попарно различных натуральных слагаемых. Представления, отличающиеся лишь порядком слагаемых, различными не считаются...
2)Дан некоторый текст, за которым следует точка (в сам текст точка не входит). Определить программно, является ли текст правильной записью "формулы", которая записана в соотвествии с синтаксисом РБНФ:

Формула==Цифра { Цифра } | (формула Знак Формула).
Знак=="+"|"-"|"*".
Цифра=="0"|"1"|"2"|"3"|"4"|"5"|"6"| "7"|"8"|"9".
Примечание: Каждое число из "формулы" должно входить в диапозон longint.