если в какой-нибудь простой задаче с последовательностью нужно используя рекурсивные ф-и распечатать первые n членов, удовлетворяющие данному условию, то имеется в виду, что каждый следующий элемент будет искаться рекурсивно или вообще весь алгоритм нужно написать рекурсивно? Если последнее, то как. Намного проще через обычный цикл

заранее спасибо

что значит весь алгоритм рекурсивно???
Ну к примеру, если у тебя задача будет заключаеться в том, чтобы найти факториал, то там умножение на самого себя уменьшеного на единицу целесообразно сделать рекурсивно. Можно и через цикл, но долшье работать и смотреться будет более запутанно.
А если в задании сказано что-то конкретно через рекурсию сделать, то это что-то и надо будет делать именно так.

Пишешь рекурентную функцию.
Примерно такого типа

В математике, если я не ошибаюсь,  понятия "рекурсивные функции" вроде бы нет, как и рекурсивных последовательностей. Ты наверно имела ввиду рекурентные - в них каждый член можно получить, зная только несколько предыдущих членов. Большинство (если, вообще не все) можно реализовать как через обычный цикл, так и через рекурсию.
Если проще сделать цикл - лучше делай цик, он и работает быстрее.
Но, если сказано, что надо использовать рекурсивные функции, то это, скорее всего говорили о реализации, т.е. лучше делать рекурсией.
А вообще, слишком неконкретно поставлен вопрос.

Там сказано не конкретно. Текст задания: используя рекурсивную ф-ю распечатать первые 10 членов последовательности xn=3x(n-1)-20, x0=2, которые больше 7.
 Здесь рекурсивно оформляется последовательность, как отдельная ф-я, а алгоритм сравнения пишется через for как обычно? Или они имеют ввиду что-то другое?

Katerina, 
у тебя же написано - используя рекурсивную ф-ю 

Вот и сделай
function Calc(N: Integer): Integer;
begin
  if N =0 then 
    Result := 2
  else
    Result := 3 *Calc(n-1) - 20
end;

однако  которые больше 7 - таких не будет, поскольку, все, кроме первого члена, будут отрицательными



Zero, 
>найти факториал, то там умножение на самого себя уменьшеного на единицу целесообразно сделать рекурсивно. Можно и через цикл, но долшье работать и смотреться будет более запутанно

Вовсе нет, циклом быстрее.

Стоп, попутал....  Достоинством рекурсии являеться компактная запись. А скорость действительно ниже.

Да именно так... Саму функцию ты можешь оформить как написал MBo, только незабудь туда ещё x вставить...    А сам алгоритм сравнения с числом 7 пиши через форы.

Ну если х=1, то да, а иначе нет.    

Я же писал - рекурсивной последовательности нет. Последовательность рекуррентная. И связана она рекуррентной форумлой. Термин "рекурсия" используется, в основном, только в информатике, ну и в дискретной математике.
Значит, раз сказано "используя рекурсивную функцию" это значит имеется ввиду способ реализации (с помощью рекурсивной функции), так что цикл не катит  

corpsehunter, внимательней читай посты и то что в них спрашиваеться.
PS: это не раздел математики.

Я, как раз, внимательно и прочитал: вся проблема возникла в том, что она не разобралась в терминах. Конкретный вопрос был: что имелось ввиду в формулировке задачи. Так что, если вникнуть в суть самих терминов, то и вопроса никакого не возникнет.

Zero, 
>Ну если х=1, то да, а иначе нет

Может, я не так понял задание, но для приведенной рекуррентной зависимости xn=3x(n-1)-20, x0=2:
n: x[n]
0: 2
1: -14
2: -62
3: -206
4: -638
5: -1934
6: -5822
7: -17486
8: -52478
9: -157454
 

Общая формула для рек. последовательности x(n) = a*x(n-1)+b при данном x(0) такая:
x(0)*a^k-b/(a-1)+b*a^k/(a-1)

для a=3 и и b=-20
3^k*x(0)+10-10*3^k=3^k(x(0)-10)+10






Это сообщение отредактировал(а) MBo - 26.2.2007, 13:27

MBo, ты задание понял правильно, но только х, ты посчитал знаком умножения и в программе не учёл.  

Zero, 
>только х, ты посчитал знаком умножения и в программе не учёл

нет, я посчитал,что х -обозначение последовательности, т.е. вот так:
X[n] = 3*X[n-1] - 20
(а иначе не было бы смысла приводить x0)

  Ну может и так... Тут надо видеть задание на бумаге как оно есть.

Плохо, что не приводишь доказательства. Придется мне  

Это сообщение отредактировал(а) Kuvaldis - 26.2.2007, 21:24

Присоединённый файл ( Кол-во скачиваний: 6 )
 ______________.zip 6,29 Kb