Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка по основам алгоритмизации и программи....doc
Скачиваний:
41
Добавлен:
02.11.2018
Размер:
2.69 Mб
Скачать

Примеры программ

Пример . Использование указателя на функцию в качестве параметра функции вычисляющей производную от функции cos(x).

double proiz(double x, double dx, double (*f)(double x) );

double fun(double z);

int main()

{ double x; // точка вычисления производной

double dx; // приращение

double z; // значение производной

scanf("%f,%f",&x,&dx); // ввод значений x и dx

z=proiz(x,dx,fun); // вызов функции

printf("%f",z); // печать значения производной

return 0;

}

double proiz(double x,double dx, double (*f)(double z) )

{ // функция вычисляющая производную

double xk,xk1,pr;

xk=fun(x);

xk1=fun(x+dx);

pr=(xk1/xk-1e0)*xk/dx;

return pr;

}

double fun( double z)

{ // функция от которой вычисляется производная

return (cos(z));

}

Для вычисления производной от какой-либо другой функции можно изменить тело функции fun или использовать при вызове функции proiz имя другой функции. В частности, для вычисления производной от функции cos(x) можно вызвать функцию proiz в форме

z=proiz(x,dx,cos);

а для вычисления производной от функции sin(x) в форме

z=proiz(x,dx,sin);

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

# include <stdio.h>

# include <string.h>

# include <stdlib.h>

# include <conio.h>

void enter(); void del(); void rew(); void quit();

int menu(void);

void (*options[])(void)={enter, del, rew, quit};

int main(void)

{ int i;

i=menu(); // выбор режима работы

(* options[i])(); // вызов функции

return 0;

}

int menu(void)

{ char ch;

do

{ printf("1 - ввод");

. . .

printf("4 - выход");

printf("Выберите режим работы");

ch=getch();

printf("\n");

} while(!strchr("1234",ch));

return ch-49; // преобразуем ch в целое число

}

void enter() . . . void quit()

{ . . . { . . .

} }

Рекурсия

Функция является рекурсивной, если некоторая инструкция этой функции содержит вызов самой этой функции. Компилятор допускает любое число рекурсивных вызовов. Рекурсивный вызов не создает новую копию функции. При каждом вызове для формальных параметров и переменных с классом памяти auto и register выделяется новая область памяти, так что их значения из предыдущих вызовов не теряются, но в каждый момент времени доступны только значения текущего вызова.

Переменные, объявленные с классом памяти static, не требуют выделения новой области памяти при каждом рекурсивном вызове функции и их значения доступны в течение всего времени выполнения программы.

Хотя компилятор языка СИ не ограничивает число рекурсивных вызовов функций, это число ограничивается ресурсом памяти компьютера. Большое число рекурсивных вызовов функции может привести к переполнению стека, что в свою очередь приведет к ошибочному окончанию работы программы. При разработке рекурсивной функции следует, используя операторы if и return, предусмотреть возможность завершения ее работы. В противном случае возможно "зацикливание" программы.