Рекурсия. cout<<”x=”<<x<<”y=”<<y;

Void main(void)

Void main(void)

Void main(void)

{

int x=1, y=5;

Change(x, y);

cout<<”x=”<<x<<”y=”<<y;

}

выведется: x=1y=5

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

Пример:

#include <iostream.h>

void Change(int *a, int *b) //передача по адресу

{int r=*a; *a=*b; *b=r;}

{int x=1, y=5;

Change(&x, &y);

cout<<”x=”<<x<<”y=”<<y; }

выведется: x=5y=1

Для передачи по адресу также могут использоваться ссылки. При передаче по ссылке в функцию передается адрес указанного при вызове параметра, а внутри функции все обращения к параметру неявно разыменовываются.

Пример:

#include <iostream.h>

void Change(int &a, int &b)

{int r=a; a=b; b=r;}

{

int x=1, y=5;

Change(x, y);

cout<<”x=”<<x<<”y=”<<y; }

выведется: x=5y=1

Использование ссылок вместо указателей улучшает читаемость программы, так как не надо применять операцию разыменовывания. Использование ссылок вместо передачи по значению также более эффективно, т.к. не требует копирования параметров. Если требуется запретить изменение параметра внутри функции, используется модификатор const. Рекомендуется ставить const перед всеми параметрами, изменение которых в функции не предусмотрено (по заголовку будет понятно, какие параметры в ней будут изменяться, а какие нет).

В языке Cи функции могут использоваться рекурсивно; это означает, что функция может прямо или косвенно обращаться к себе самой. Традиционным примером является печать числа в виде строки символов. Цифры генерируются не в том порядке: цифры младших разрядов появляются раньше цифр из старших разрядов, но печататься они должны в обратном порядке. Эту проблему можно решить двумя способами. Первый способ заключается в запоминании цифр в некотором массиве по мере их поступления и последующем их печатании в обратном порядке. printd (int n) //print n in decimal{ char s[10]; int i; if (n < 0) { putchar('-'); n = -n; } i = 0; do { s[i++] = n % 10 + '0'; // get next char } while ((n /= 10) > 0); // discard it while (--i >= 0) putchar(s[i]);} Альтернативой этому способу является рекурсивное решение, когда при каждом вызове функция printd сначала снова обращается к себе, чтобы скопировать лидирующие цифры, а затем печатает последнюю цифру. printd(int n) // print n in decimal (recursive){ int i; if (n < 0) { putchar('-'); n = -n; } if ((i = n / 10)!= 0) printd(i); putchar(n % 10 + '0');} Когда функция вызывает себя рекурсивно, при каждом обращении образуется новый набор всех автоматических переменных, совершенно не зависящий от предыдущего набора. Таким образом, в printd(123) первая функция printd имеет n = 123. Она передает 12 второй printd, а когда та возвращает управление ей, печатает 3. Точно так же вторая printd передает 1 третьей (которая эту единицу печатает), а затем печатает 2. Рекурсия обычно не дает никакой экономии памяти, поскольку приходится где-то создавать стек для обрабатываемых значений. Не приводит она и к созданию более быстрых программ. Но рекурсивные программы более компактны, и они зачастую становятся более легкими для понимания и написания.

Дата добавления: 2015-06-04