Модуль 7.

Функции

Описание и использование функций.

Параметры функции. Рекурсия.

1
 Функции
Объявление: [ класс ] тип имя ([ список_
формальных_параметров ]) inline
Определение:[ класс ] тип имя
([ список_формальных параметров ])
{ тело функции } Класс:
extern — глобальная видимость во всех модулях
программы (по умолчанию);
static — видимость только в пределах модуля, в
котором определена функция.
Возврат значения функции
int* f(){
1) return выражение;
2) return; int a = 5;
void f2(){ return 1; } return &a;
//неправильно, f2 не должна
// нельзя!
возвращать значение
double f3{ return 1; } }
//правильно, 1 преобразуется к типу double 2
 Объявление и определение функции

#include <iostream.h>
int sum(int x, int y); // объявление
int main(){
int a = 2, b = 3, c, d;
c = sum(a, b); // вызов
cin >> d;
cout << sum(c, d); // вызов
}
int sum(int x, int y){ //
определение
return (a + b);
}
3
 Пример использования функции
начало
начало

а
pr=3*x
P=pr(a)
конец
p
конец float pr(float x);
{
int main () return 3*x;
{float a; }
printf (“input a”);
scanf (“%f”,&a);
float p; Вычислить периметр
p=pr(a); равностороннего
printf (“perimetr=%f”,p); треугольника
}
4
 Использование функцией глобальных
переменных

int a,b; //глобальные переменные

void change()
{int r; //локальная переменная
r=a;a=b;b=r;
}
void main()
{
cin>>a,b;
change();
cout<<”a=”<<a<<”b=”<<b;
}

5
Локальные статические переменные

#include <iostream.h>
n m
void f(int a){
0 0
cout << "n m\n";
1 0
while (a--){
static int n = 0;
2 0
int m = 0;
cout << n++ << ' ' << m++ << '\n';
}
}
int main(){ f(3);}

6
 Передача параметров по значению

double square(double a, double b,

double c)
{//функция возвращает
площадь //треугольника,
заданного длинами //сторон а,b,c Стек:
double s, p=(a+b+c)/2;
p
return s=sqrt(p*(p-a)*(p-b)*(p-c));
s
//формула Герона
c 1
}
b 2
a 2.5
Вызов:
1) s1=square(2.5,2,1);
2) double a=2.5,b=2,c=1;
double s2=square(a,b,c);

7
 Передача параметров по ссылке

void swap( int &a, int &b )

// определение функции обмена
// значениями двух переменных
{
int t = a; a = b; b = t; }
// ...
int x = 5, y = 6;
swap( x, y );
// вызов функции обмена

8
 Пример использования различных способов
передачи параметров
#include <iostream.h>
void f(int i, int* j, int& k);
int main(){
int i = 1, j = 2, k = 3;
cout <<“ i j k\n";
cout <<“до ” << i <<' '<< j <<' '<<k<<'\
n';
f(i, &j, k);
cout <<“после ” << i << ' ‘ << j << ' ‘ << k;
i j k
}
до 1 2 3
void f(int i, int* j, int& k){
после 1 3 4
i++; (*j)++; k++;
} char* t(char* a, const int* b);
9
Сумма элементов одномерного массива

#include <iostream.h>
int sum(const int* mas, const int n);
int const n = 10;
void main(){
int marks[n] = {3, 4, 5, 4, 4};
cout << "Сумма эл-в: " << sum(marks, n);
}
int sum(const int* mas, const int n){
// варианты: int sum(int mas[], int n)
// или int sum(int mas[n], int n)
// (величина n должна быть константой)
int s = 0;
for (int i = 0; i<n; i++) s += mas[i];
return s;
} 10
Сумма элементов двумерного массива
...
int sum(const int *a, const int nstr, const int nstb);
void main(){
int b[2][2] = {{2, 2}, {4, 3}};
printf(" %d\n", sum(&b[0][0], 2, 2));

int i, j, nstr, nstb, *a;

printf("Введите кол. строк и столбцов: \n");
scanf("%d%d", &nstr, &nstb);
a = (int *)malloc( nstr * nstb * sizeof(int) );
for (i = 0; i<nstr; i++)
for (j = 0; j<nstb; j++)
scanf("%d", &a[i * nstb + j]);
printf(" %d\n", sum(a, nstr, nstb));}

11
 Функция вычисления суммы элементов
двумерного массива

int sum(const int *a, const int nstr, const int nstb){
int i, j, s = 0;
for (i = 0; i<nstr; i++)
for (j = 0; j<nstb; j++)
s += a[i * nstb + j];
return s;
}

12
Пример 3 - сумма элементов массива
...
int sum(const int **a, const int nstr, const int nstb);
void main(){
int nstr, nstb;
cin >> nstr >> nstb;
int **a;
a = new int* [nstr];
for (int i = 0; i<nstr; i++)
a[i] = new int [nstb];

/* формирование матрицы a */
...
cout << sum(a, nstr, nstb);
}
13
 Пример 3 - сумма элементов массива

int sum(const int **a, const int nstr, const int nstb){
int i, j, s = 0;
for (i = 0; i<nstr; i++)
for (j = 0; j<nstb; j++)
s += a[i][j];
return s;
}

14
 Передача двумерных массивов в функции
(альтернативный способ)
#include <iostream>
using namespace std;
int sum(const int **a, const int nstr, const int nstb);
void main()
{
int nstr, nstb;
cin >> nstr >> nstb;
int **a;
a = new int* [nstr];
for (int i = 0; i<nstr; i++)
a[i] = new int [nstb];
/* * формирование матрицы a */
cout << sum(a, nstr, nstb);
}
int sum(const int **a, const int nstr, const int nstb)
{
int i, j, s = 0;
for (i = 0; i<nstr; i++)
for (j = 0; j<nstb; j++)s += a[i][j];
return s;
}
15
 Умалчивание значений параметров
void print(char*name=”Номер дома: ”,int value=1)
{cout<<”\n”<<name<<value;}
Вызовы:
1. print();
Вывод: Номер дома: 1
2. print(“Номер квартиры”,15);
Вывод: Номер квартиры: 15
3. print(,15); - ошибка, т. к. параметры можно опускать только с
конца

Функцию лучше переписать так:

void print(int value=1, char*name=”Номер дома: ”)
{cout<<”\n”<<name<<value;}
Вызовы:
1. print();
Вывод: Номер дома: 1
2. print(15);
Вывод: Номер дома: 15
3. print(6, “Число жильцов”);
Вывод: Число жильцов: 6
16
 Функции с переменным числом параметров
Определение функции с переменным числом
параметров:
тип имя (явные параметры,. . . )
{тело функции }
int printf(const char* ...);

printf("Введите исходные данные");

printf("Сумма: %5.2f рублей", sum);
printf("%d %d %d %d", a, b, c, d);
Для доступа к необязательным параметрам внутри функции
используются макросы библиотеки va_start, va_arg и
va_end, находящиеся в заголовочном файле <stdarg.h>.

17
Перегрузка функций

int max(int, int);

char* max(char*, char*);
int max (int, char*);
int max (char*, int);

void f(int a, int b, char* c, char* d){

cout << max (a, b) << max(c, d)
<< max(a, c) << max(c, b);
}

18
Неоднозначность
Неоднозначность может появиться при:
преобразовании типа;
использовании параметров-ссылок;
использовании аргументов по умолчанию.
#include <iostream.h>
float f(float i){...}
double f(double i){...}
int main(){
float x = 10.09;
double y = 10.09;
cout << f(x) << endl;
cout << f(y) << endl;
// cout << f(10) << endl; Неоднозначность!
}
19
 Неоднозначность

#include <iostream.h>
int f(int a){return a;}
int f(int a, int b = 1){return a * b;}
int main(){
cout << f(10, 2);
/* cout << f(10);
Неоднозначность — что вызывается:
f(int, int) или f(int) ? */
}

int f(int a, int b) {…}

int f(int a, int &b) {…}
20
 Функция main()
// без параметров:
тип main(){ ... }
// с двумя параметрами:
тип main(int argc, char* argv[]){ ... }

#include <iostream.h>
void main(int argc, char* argv[]){
for (int i = 0; i<argc; i++) cout << argv[i] << '\n';
}
D:\CPP\[Link]
d:\cpp\[Link] one two three one
two
three 21
 Рекурсивные функции

n!=n*(n-1)*…2*1 0!=1 1!=1

long fact(long n){
if (n==0 || n==1) return 1;
return (n * fact(n - 1));
}

Или:

long fact(long n){

return (n > 1) ? n * fact(n - 1) :
1;
} 22