Рекурсия

За вознаграждение или нахаляву (если повезёт)

Модераторы: Хыиуду, dr.Jekill, MOTOCoder, Medved

Ответить
ARY
Сообщения: 1
Зарегистрирован: 11 ноя 2004, 18:08

11 ноя 2004, 18:36

Парни Срочно нужен пример задачи, желательно исходник, на рекурсию. Написанную на С , на С++ не подойдет!
Можно дать ссылку если знаете.
P.S. Очень нужно, но не фактариал.
versus
Сообщения: 45
Зарегистрирован: 12 май 2004, 01:37

12 ноя 2004, 04:37

Фибоначи подойдет?

Код: Выделить всё

fib.c
---------------------------------------------
#include <stdio.h>

int fib (int n) 
{
  return n < 2  ?  n : fib(n-1)+fib(n-2);
}

int main(int argc, char* argv[])
{
  int input;

  if (argc != 2) 
  {
    fprintf(stderr, "Usage: %s <n>\n", argv[0]);
   
    return 1;    
  }

  input = atoi(argv[1]);
  printf("fib(%d): %d\n", input, fib(input));

  return 0;
}
BAHTY3
Сообщения: 104
Зарегистрирован: 30 авг 2005, 02:53
Откуда: Санкт-Петербург
Контактная информация:

06 окт 2005, 01:41

рекурсия енто тебе не просто так!!! рекурсивный метод решения задачи: енто когда алгорим решения задачи обращается сам к себе....
пример:
f=n!
f(n!)=n!(n!-1)
f(n!-1)=f(n!)(n!-2)..... и тд
Жизнь ― это то, что с нами происходит, пока мы строим планы.© Джон Леннон.
Аватара пользователя
AiK
Сообщения: 2271
Зарегистрирован: 13 фев 2004, 18:14
Откуда: СПб
Контактная информация:

06 окт 2005, 09:04

BAHTY3, хватит некрофильничать!
Даже самый дурацкий замысел можно воплотить мастерски
Ответить