Турбо Си

[Zid@ne]

задача про рекурсию...

Дано натуральное число n. Определить n-ое число Фибоначчи. Числа Фибоначчи определяются
формулами f1 = f2 = 1; fn = fn-1 + fn-2 при n = 3, 4, …, то есть два первых члена равны единице, а
каждый следующий член является суммой двух предыдущих.

надо в турбо си сделать, у меня нету практики. в паскале вот делал, с помощью канешно:

uses crt;
Var
  n : integer;
  a : integer;
function fib(n: integer): integer;
 begin
       if n in [1..2] then fib:=1
      else
       fib:=fib(n-1)+fib(n-1)+fib(n-2);
    end;
begin
clrscr;
writeln('Vvedite chislo');
readln(n);
a:=fib(n);
writeln(a);
readkey;
end.

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

+ Определить минимальный и максимальный элемент последовательности, и где находятся эти числа. (из серии Файлы и обработка числовых и символьных последовательностей ) если у кого есть подобная задача, каким образом составить её???

[Sazary]

Сообщение от Zid@ne

просто я не пойму каким образом функция возвращает значения, если оно не одно к примеру

Что значит не одно?

#include <stdio.h>
#include <conio.h>

int fib(int n)
{
 if(n==1||n==2) return 1;
 else return fib(n-1)+fib(n-2);
}

int main()
{
int n;
scanf("%d",&n);
printf("\n%d\n",fib(n));

getch();
return 0;
}

+ Определить минимальный и максимальный элемент последовательности, и где находятся эти числа. (из серии Файлы и обработка числовых и символьных последовательностей ) если у кого есть подобная задача, каким образом составить её???

Мм.. А что тут вызвало сложности?

[Zid@ne]

вот что значит не одно значение: Задание №5. Написать функцию, определяющую вид треугольника по трем
сторонам. Функция должна возвращать следующие значения:
1. Значение 1, если треугольник прямоугольный
2. Значение 2, если треугольник равнобедренный
3. Значение 6, если треугольник равносторонний
4. Значение 3, если треугольник прямоугольный и равнобедренный
5. Значение 0 во всех остальных случаях
[BR] а про последнюю задачу не пойму как создать эту последовательность...

[Sazary]

вот что значит не одно значение:

И где тут не одно значение? Результат работы функции - одно единственное число.

а про последнюю задачу не пойму как создать эту последовательность...

В смысле? Видимо, имеется в виду обычный массив.

[Zid@ne]

спасибо за ответ.огромное желание научится писать програмы. но многое непонятно вообще.объясните доступным языком: каким образом функция возвращает значения и ч ЧТО ТАКОЕ ПАРАМЕТРЫ ФУНКЦИИ? ДЛЯ ЧЕГО ОНИ НУЖНЫ? ГДЕ ИСПОЛЬЗУЮТСЯ?

[Sazary]

Zid@ne Ну вы же пишете программы в паскале?
Как там функция возвращает значения?

function fun : integer;
begin
fun := 1;
end;

Функция возвращает 1.
А в си так:

int fun
{
return 1;
}

return возвращает управление функции, которая вызвала текущую функцию.

Сообщение от Zid@ne

и ч ЧТО ТАКОЕ ПАРАМЕТРЫ ФУНКЦИИ? ДЛЯ ЧЕГО ОНИ НУЖНЫ? ГДЕ ИСПОЛЬЗУЮТСЯ?

А вот это я лучше учебника не объясню.

[Zid@ne]

хорошо.. но ведь есть функции, которые возвращают значение и которые не возвращают... в чём их отличие? я не пойму термин "возвращение значений"... куда они возвращаются, зачем, откуда? тупые вопросы, но млин не пойму до конца никак...

[Sazary]

хорошо.. но ведь есть функции, которые возвращают значение и которые не возвращают... в чём их отличие?

В этом и отличие.

я не пойму термин "возвращение значений"... куда они возвращаются, зачем, откуда?

Когда вы пишете, например:

k = fun(s);

вы вызываете функцию fun. Любая функция вызывается. При этом она берет себе управление.
После того, как функция что-то сделала, она должна вернуть управление в то место, откуда была вызвана.
При этом она может вернуть некоторое значение. А может и не возвращать.

[Zid@ne]

а зачем тогда токаие функции используются (которые не возвращают значений)?

[Sazary]

а зачем тогда токаие функции используются (которые не возвращают значений)?

А если функция просто должна что-то посчитать и вывести на экран?
Зачем ей что-то возвращать?

У любой функции есть тип возвращаемого значения. Даже у тех, которые ничего не возвращают (они имеют тип void)