Рекурсия

[ARY]

Парни Срочно нужен пример задачи, желательно исходник, на рекурсию. Написанную на С , на С++ не подойдет!
Можно дать ссылку если знаете.
P.S. Очень нужно, но не фактариал.

[versus]

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

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

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]

рекурсия енто тебе не просто так!!! рекурсивный метод решения задачи: енто когда алгорим решения задачи обращается сам к себе....
пример:
f=n!
f(n!)=n!(n!-1)
f(n!-1)=f(n!)(n!-2)..... и тд

[AiK]

BAHTY3, хватит некрофильничать!