Числа Шрёдера

[w6120w]

Помогите написать программу, завтра нужно защитить лабораторку, а написать прогу не получается: "Напишите программу для вычисления и печати на экране N первых чисел Шрёдера. Число N задается аргументом командной строки, если аргумент отсутствует — запрашивается со стандартного ввода."

Свойства:
Числа Шрёдера Sn удовлетворяют рекуррентному соотношению:


Производящая функция:



проблема заключается в записи рекуррентного соотношения на Си

[Abstraction]

Хорошая штука - рекурсия. Опасная, правда - но иногда полезная.
Вот смотрите: заведём функцию

int Schroder(int n);

В ней сначала проверим, а не 0 ли n. Если да - результат ясен.
А если нет - воспользуемся формулой, вызывая при необходимости саму Schroder(). Поскольку внутри функции мы вызываем её каждый раз со строго меньшим аргументом, вычисления займут конечное время.
Попробуйте так.

[w6120w]

как записать это в функцию ?

[Abstraction]

Прочитайте выражение и вначале запишите словами.