Переменные-указатели и операции над указателями. Лекция 6 по алгоритмизации и программированию

1) Что будет выведено на экран? 2) Что надо исправить для

Указатели
Указатели – это переменные, предназначены для хранения адресов памяти.

Объявление указателя: тип* имя;
Память под переменные-указатели выделяется только тогда, когда им

Указатель можно сразу проинициализировать:
Примеры:
int i;//целая переменная;
const int ci;//целая константа
//указатель на целую

Способы инициализации указателя

с помощью операции получения адреса
int a=5;
int* p=&a;// или

Пример:
int A; // выделяется память
int* B; // память не выделяется
...
A=10;
B=&A; //

Обращаться к содержимому области памяти можно через переменные-указатели, для этого используется

int **D; // значением этой переменной является значение переменной типа указатель
D=&B;

Действия над указателями

Описание: int *p1, *p2, i;

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

вычисляются значения выражений, стоящие на месте фактических

//функция возвращает площадь треугольника, заданного длинами сторон а,b,c
double square (double

//вызов функции
double a=2.5,b=2,c=1;
double s1=square (a, b, c);

2.5

1

s

p

b

Стек функции square

s1

Стек функции main

a

2

2.5

2

1

Таким

Пример. Найти наибольший общий делитель (НОД) для значений x, y, x+y.

void Change (int a,int b) //передача по значению
{
int r=a;
a=b;
b=r;
}
//вызов функции
int x=1,y=5;
Change(x,y);
cout<<”x=”<

Передача параметров по адресу

В стек заносятся копии адресов параметров, следовательно, у

void Change (int* a, int* b) //передача по адресу
{
int r=*a;
*a=*b;
*b=r;
}
//вызов функции
int x=1,y=5;
Change(&x,&y);
cout<<”x=”<

void Change (int& a, int& b) //передача по адресу (ссылке)
{
int r=a;
a=b;
b=r;
}
//вызов функции
int

Локальные переменные

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

Глобальные переменные

Глобальные переменные – это переменные, описанные вне функций. Они видны

Пример. Написать программу, запрашивающую N целых чисел и выводящих в текстовый

Подставляемые (inline) функции

Спецификатор inline определяет для функции так называемое внутреннее

/* функция возвращает расстояние от точки с координатами (x1,y1) (по умолчанию

Рекурсия

Рекурсией называется ситуация, когда какой-то алгоритм вызывает себя прямо (прямая

Рекурсия — это способ определения множества объектов через само это множество

Задачи

Вычислить факториал (n!), используя рекурсию.
Вычислить степень, используя рекурсию.
Вычислить n-ое число Фиббоначи

Задача 1. Вычислить факториал (n!), используя рекурсию.
Исходные данные: n
Результат: n!
Рассмотрим эту

#include
int fact(int n)
{
if (n==0)return 1; //тривиальная задача
return (n*fact(n-1));
}
void main()
{
cout<<"n?";
int k;
cin>>k;

Задача 2. Вычислить степень, используя рекурсию.
Исходные данные: x,n
Результат: xn
Математическая модель:

#include
int pow( int x,int n)
{
if(n==0)return 1;//тривиальная задача
return(x*pow(x,n-1));
}
void main()
{
int x,k;
cout<<"n?";
cin>>x;

Вычисление суммы цифр числа

int sumDig ( int n )
{
int

Алгоритм Евклида

Алгоритм Евклида. Чтобы найти НОД двух натуральных чисел, нужно вычитать

Как работает рекурсия?

int Fact ( int N )
{
int F;

Стек

Стек – область памяти, в которой хранятся локальные переменный и адреса

Рекурсия – «за» и «против»

с каждым новым вызовом расходуется память в