2.13 Вызов функции с переменным числом параметров

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

Примером функций с переменным числом параметров являются функции из библиотеки языка Си, осуществляющие операции ввода/выода информации (printf(), scanf() и т.д.).

Программист может сам разрабатывать функции с переменным числом параметров. Для обеспечения удобного способа доступа к аргументам функции с переменным числом параметров имеются три макроса: va_start, va_arg, va_end, находящиеся в заголовочном файле stdarg.h. Эти макросы указывают на то, что функция, разработанная пользователем, имеет некоторое число обязательных аогументов, за которыми следует переменное число необязательных аргументов. Обязательные аргументы доступны через свои имена как при вызове обычной функции. Для извлечения необязательных аргументов используются макросы va_start, va_arg, va_end в следующем порядке.

Макрос va_start предназначен для установки аргумента arg_ptr на начало списка необязательных параметров и имеет вид функции с двумя параметрами:

void va_start(arg_ptr, prav_param);

Параметр prav_param должен быть последним обязательным параметром вызываемой функции, а указатель arg_ptr должен быть объявлен с предопределением в списке переменных типа va_list в виде:

va_list arg_ptr;

Макрос va_start должен быть использован до первого использования макросв va_arg.

Макрос va_arg обеспечивает доступ к текущему параметру вызываемой функции и тоже имеет вид функции с двумя параметрами:

type_arg va_arg(arg_ptr, type);

Эта макрокоманда извлекает значение типа type по адресу, заданному указателем arg_ptr, увеличивает значение указателя arg_ptr на длину использованного параметра (длина type) и таким образом параметр arg_ptr будет указывать на следующий параметр вызываемой1 функции. Макрокоманда va_arg используется столько раз, сколько необходимо для извлечения всех параметров вызываемой функции.

Макрос va_end используется по окончании обработки всех параметров функции и устанавливает указатель списка необязательных параметров на ноль.

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

#include<stdarg.h>

#include<stdio.h>

double read_znach(int x, …)

{

int i=0, j=0;

double sum=0;

va_list uk_arg;

va_start(uk_arg,x);

if(x!=-1)

sum=x;

else

return 0;

j++;

while(i=va_arg(uk_arg,int)!=-1)

{

sum+=i;

j++;

}

va_end(uk_arg);

return (double)sum/j;

}

int main()

{

double n;

n=sred_znach(2,3,4,-1);

printf(“n=%.2lf”,n);

n=sre_znach(5,6,7,8,9,-1);

printf(“%.2lf”,n);

return 0;

}

2.14 Рекурсивні функції

Рекурсія - це такий спосіб організації обчислювального процесу, при якому підпрограма в ході виконання складових її операторів звертається сама до себе.

Розглянемо класичний приклад - обчислення факторіалу: програма запрошує з клавіатури ціле число n і обчислює його факторіал.

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

int factr(int n)

{

int answer;

if(n==1)

return (1);

answer=factr(n-1)*n;

return (answer);

}

Основною перевагою рекурсивних функцій є використання їх для простішого створення версії деяких алгоритмів в порівнянні з ітеративними еквівалентами. Наприклад, сортуючий алгоритм Quick sort достатньо важко реалізувати ітеративним способом. Деякі проблеми, особливо пов'язані з штучним інтелектом, також використовують рекурсивні алгоритми. Нарешті, деяким людям здається, що думати рекурсивно набагато легше, ніж ітеративно.

При написанні рекурсивних функцій слід мати оператора if, щоб примусити функцію повернутися без рекурсивного виклику. Якщо цього не зробити, то, одного разу викликавши функцію, вийти з неї буде неможливо. Це найбільш типова помилка, пов'язана з написанням рекурсивних функцій.