Язык Си - руководство для начинающих
Шрифт:
powеr(base, exp)
int base, exp;
(Мы ограничились здесь целыми числами, а также тем предположением, что результат будет сравнительно невелик.)
Далее требуется решить, что будет выходом функции. Ответ, конечно, тоже очевиден. Выходом должно быть одно число, являющееся значением переменной answer. Мы можем реализовать это с помощью оператора
rеturn(answcr);
Теперь для получения требуемого результата выберем алгоритм:
установим переменную answer равной 1,
умножим answer на base столько раз, сколько
Возможно, не совсем ясно, как осуществить второй шаг, поэтому разобьем его дальше на более мелкие шаги:
умножим answer на base и уменьшим на 1, остановимся, когда exp станет равной 0.
Если значение exp равно, скажем 3, тогда использование такого алгоритма приведет к трем умножениям; поэтому данный способ кажется вполне разумным.
Очень хорошо. Выразим теперь этот алгоритм в виде программы на языке Си.
/* возводит основание в степень */
power(base, exp)
int base, exp;
{
int answer;
for (answer = 1; exp > 0; exp--)
answer = answer* base;
return(answer);
}
Теперь проверим ее работу с помощью драйвера.
/* проверка возведения в степень */
main
{
int x;
х= power(2,3);
printf(" %d\n", x);
x = power(-3,3);
prinif(" %d\n", x);
x = power(4, -2);
printf(" %d\n", x);
x = power(5, 10);
printf(" %d\n", x);
}
Объединим указанные две функции, проведем компиляцию и выполним данную программу. Результаты оказываются следующими:
8
– 27
1
761
Итак, 2 в 3-й степени - это 8, а - 3 в 3-й равно -27. Пока все правильно. Но 4 в степени -2 равно 1/16, а не 1. А 5 в 10-й степени, если память нам не изменяет,- это 9 765 625. В чем дело? Во-первых, программа не предназначалась для обработки отрицательных степеней, поэтому она и не смогла справиться с этой задачей. Во-вторых, в нашей системе величины типа int не могут превосходить 65 535.
Можно расширить программу путем включения в нее обработки отрицательных степеней и использования чисел с плавающей точкой для представления переменных base и answer. В любом случае показатель степени должен выражаться целым числом, потому что это число выполняемых умножений; нельзя произвести 2,31 умножения.
/* возводит основание в степень*/
double powеr(base, еxp)
double, base;
int exp;
{
double answer;
if(exp > 0)
{
for(answer = 1.0; exp > 0; exp --) answer * = base;
return(answer);
}
else if(base != 0)
{
for(answer = 1.0; exp < 0; exp++ ) answer /= base;
return(answer);
}
else /* base = 0 иеxp <= 0 */
{
printf(" Нельзя возводить 0 в %d стeпень!\n", exp);
return(0);
}
}
Необходимо отметить здесь несколько моментов.
Первый: самым главным является то, что мы должны описать тип функции! Переменная answer имеет тип double, следовательно, сама функция power тоже должна быть типа double, так как ей присваивается величина, возвращаемая оператором return. Почему, спросите вы, мы не описывали тип функции раньше? Дело в том, что по умолчанию в языке Си функция имеет тип int (для большинства функций это так), если не указано что-то иное.
Второй: мы хотели показать, что не забыли те новые операции присваивания, которые ввели в гл. 8.
Третий: в соответствии с алгебраическими правилами возведение в отрицательную степень было преобразовано в деление. Это внесло опасность деления на нуль, но в данном случае мы предусмотрели выдачу сообщения об ошибке и возврат значения 0, чтобы работа программы не прекращалась.
Мы можем воспользоваться тем же драйвером при условии, что тип функции power там тоже описан.
/* проверка возведения в степень*/
main
{
double x;
double power; /* это пример oписания функции */
x = power(2.0, 3);
printf(" %.0f \n", x);x = power(-3.0, 3);
printf(" %.0f\n" , x);x = power(4.0, -2);
printf(" %.4f\n", x);x = power(5.0, 10);
print f ("%.0f \n", x);
}
На этот раз результаты работы программы выглядят вполне удовлетворительно.
8
– 27
0.0625
9765625
Данный пример побуждает нас ввести следующий короткий раздел.
ОПИСАНИЕ ТИПОВ ФУНКЦИЙ
Тип функции определяется типом возвращаемого ею значения, а не типом ее аргументов. Если указание типа отсутствует, то по умолчанию считается, что функция имеет тип int. Если значения функции не принадлежат типу int, то необходимо указать ее тип в двух местах.