По определению функция может вернуть только одно значение-результат. Если надо вернуть два и больше результатов, приходится использовать специальный прием — передачу параметров по ссылке.
Пример. Написать функцию, которая определяет максимальное и минимальное из двух целых чисел.
В следующей программе используется достаточно хитрый прием: мы сделаем так, чтобы функция изменяла значение переменной, которая принадлежит основной программе. Один результат (минимальное из двух чисел) функция вернет как обычно, а второй – за счет изменения переменной, которая передана из основной программы.
#include <stdio.h>
#include <conio.h>
int MinMax (int a, int b, int &Max)
{
if (a>b) { Max = a; return b; }
else { Max = b; return a; }
}
void main()
{
int N, M, min, max;
puts(“Введите 2 целых числа “);
scanf (“%d%d”, &N, &M);
min = MinMax (N, M, max); // Вызов функции
printf (“min= %d, max = %d\n”, min, max);
getch();
}
Глобальные и локальные переменные
Глобальные переменные — это переменные, объявленные вне основной программы и подпрограмм.
Глобальные переменные доступны из любой функции. Поэтому их надо объявлять вне всех подпрограмм. Остальные переменные, объявленные в функциях, называются локальными (местными), поскольку они известны только той подпрограмме, где они объявлены.
• Если в подпрограмме объявлена локальная переменная с таким же именем, как и глобальная переменная, то используется локальная переменная.
• Если имена глобальной и локальной переменных совпадают, то для обращения к глобальной переменной в подпрограмме перед ее именем ставится два двоеточия:
:: var =::var * 2 +var;
Везде, где можно, надо передавать данные в функции через их параметры. Если же надо, чтобы подпрограмма меняла значения переменных, надо передавать параметр по ссылке.
Порядок выполнения работы
1. Изучить теоретические сведения.
2. Ответить на контрольные вопросы.
3. Выполнить задание.
Контрольные вопросы
1. Что такое функция?
2. Что включает в себя заголовок функции?
3. Какая существует связь между формальными и фактическими параметрами?
4. Как вы понимаете глобальные и локальные данные?
Задания для выполнения
1. На отрезке [2,n] найти все натуральные числа, сумма цифр которых при умножении числа на a не изменяется. Сумму цифр числа вычислять в функции.
2. Ввести натуральное число n. Найти и вывести все числа в интервале от 1 до n-1, у которых сумма всех цифр совпадает с суммой цифр числа n. Если таких чисел нет, то вывести сообщение. Сумму цифр числа вычислять в функции.
3. Ввести координаты n точек. Вычислить количество точек, попадающих в кольцо с внутренним радиусом R1 и внешним R2 (R1<R2) и координаты точек, не принадлежащих этому кольцу. Проверку на принадлежность точки кольцу определять в функции.
4. Вычислить сумму факториалов всех нечетных чисел от m до n. Вычисление факториала оформить в функции.
5. Ввести n целых чисел. Вычислить сумму тех из них, которые содержат только четные цифры. Определить также, сколько нечетных цифр в найденной сумме. Поиск четных и нечетных цифр осуществлять в одной функции.
6. Ввести n целых чисел. Для каждого из них найти и вывести наибольшее число m (m>1), на которое сумма цифр числа делится без остатка. Если такого числа нет, то выводить слово “нет”. Сумму цифр числа вычислять в функции.
7. Ввести координаты n точек. Вывести количество точек, не попадающих в круг радиуса r с центром в точке О(x0, y0), и координаты точек, лежащих в этом круге. Расстояние от точки до центра круга вычислять в функции.
8. Ввести n целых чисел. Вывести наибольшую и наименьшую цифры в записи каждого из этих чисел, используя одну подпрограмму для их поиска.
9. Ввести n натуральных чисел. Вывести значения тех из них, которые делятся на каждую из своих цифр, используя подпрограмму. Предусмотреть случай, что таких чисел нет.
10. Ввести n троек вещественных чисел a, b, c. Вычислить среднее арифметическое значение максимальных элементов каждой тройки. Поиск максимального значения осуществлять в функции.
11. Натуральное число, в записи которого n цифр, называется числом Армстронга, если сумма его цифр, возведенная в степень n, равна самому числу. Вывести все числа Армстронга от 1 до K или сообщение об их отсутствии. Сумму цифр числа вычислять в функции.
12. Ввести натуральное число n. Вычислить y=1!+2!+3!+...+n! (n>1). Вычисление факториала оформить в функции.
13. Ввести n троек целых чисел. Вывести номер первого четного числа в каждой тройке, осуществляя его поиск в функции. Если четного числа в тройке нет, то считать его номер равным нулю.
14. Ввести координаты n точек. Подсчитать число точек, находящихся внутри круга радиусом R с центром в начале координат. Расстояние точки от начала координат вычислять в функции.
15. Вычислить суммы факториалов всех нечетных чисел от 1 до 9. Вычисление факториала осуществлять в функции.
ЛАБОРАТОРНАЯ РАБОТА № 23
РЕКУРСИВНЫЕ ФУНКЦИИ
Цель работы: получение навыков в написании программ с использованием рекурсивных функций.
