Страница 1 из 1
Рекурсия
Добавлено: 11 ноя 2004, 18:36
ARY
Парни Срочно нужен пример задачи, желательно исходник, на рекурсию. Написанную на С , на С++ не подойдет!
Можно дать ссылку если знаете.
P.S. Очень нужно, но не фактариал.
Добавлено: 12 ноя 2004, 04:37
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;
}
Добавлено: 06 окт 2005, 01:41
BAHTY3
рекурсия енто тебе не просто так!!! рекурсивный метод решения задачи: енто когда алгорим решения задачи обращается сам к себе....
пример:
f=n!
f(n!)=n!(n!-1)
f(n!-1)=f(n!)(n!-2)..... и тд
Добавлено: 06 окт 2005, 09:04
AiK
BAHTY3, хватит некрофильничать!