PDA

Просмотр полной версии : Рекурсия



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

versus
12.11.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
06.10.2005, 01:41
рекурсия енто тебе не просто так!!! рекурсивный метод решения задачи: енто когда алгорим решения задачи обращается сам к себе....
пример:
f=n!
f(n!)=n!(n!-1)
f(n!-1)=f(n!)(n!-2)..... и тд

AiK
06.10.2005, 09:04
BAHTY3, хватит некрофильничать!