Презентация на тему Функции Алтайский государственный университет

в языке Си
Передача параметров
Возврат значений
Примеры функций
Функции: что еще?
Игнорирование возвращаемого

main()
{
unsigned char p=0xFF, q=0360, r;
r

p=11111111
q=11110000

~q=00001111 p=11111111
p&~q=00001111

Вывод: 15

укажите порядок вычисления, промежуточные результаты вычисления подвыражений и их

2, unsigned int

2, unsigned int

1, unsigned long int

3, unsigned long int

3, int

3

3

unsigned long int

int

значений
Примеры функций

ранее
Алгоритмы, целиком используемые в составе других алгоритмов, называются вспомогательными

кнопку звонка
Позвонить в звонок
Заголовок подпрограммы
Тело подпрограммы
Вызов подпрограммы

1
2. Функция 2
Подпрограммы
Вызов подпрограммы приводит к выполнению ее тела
Программа

1.

Функция 1

Функция 2

в разных местах программы)
структурирует описание алгоритма (разбивка программы (или

функций
Выполнение программы начинается с вызова функции main(), которая вызывает

#include
void main() {
int i, j, n, m;
printf(“n=”); scanf(“%d”,&n);
printf(“m=”); scanf(“%d”,&m);
for(i=1; i<=n; i++) {
for(j=1; j<=m; j++)
printf(“*”);
printf(“\n”);
}
}

Заголовок функции main()

Тело функции main()

Вызов функции scanf()

Вызов функции printf()

starbar() {
…
}

void main() {
…

Описание функции должно располагаться ранее вызова этой функции

Вызов функции

#include

void starbar();

void main() {
…
starbar();
…
}

void starbar() {
…
}

Объявление функции – до использования

Вызов функции

Описание функции -- где угодно (может быть и в другом файле)

Вариант 1

Вариант 2

starbar() {
int count;
for (count=1; count

Функция, выводящая на экран строку из звездочек

starbar() {
int count;
for (count=1; count

Вызов функции

Вызов функции

starbar() {
…
}

void spaces(int n) {
int count;

Функция с параметром

Вызов функции с параметром

Формальный параметр

Фактический параметр – константа

starbar() { …
}

void spaces(int n) {
int count;

Вызов функции с параметром

Фактический параметр – переменная

Формальный параметр

starbar() { …
}

void spaces(int n) {
int count;

Вызов функции с параметром

Фактический параметр – выражение

Формальный параметр

void starbar(int n, int m) {
int i, j;

Вызов функции с параметрами

Фактические параметры

Формальные параметры: перечисляются с указанием типа через запятую

обозначаются именами, поскольку могут меняться

при вызове функции в скобках

void tr( int x, int y, int c )

tr ( 200, 100, COLOR(255,0,0));

x

y

c

Функции в Си

указывают его тип
внутри функции параметры используются так же, как

void A ( int x, float y, char z ) { ... }

void A ( int x, float y, char z ) {
int a2, bbc = 345;
... }

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

int a2, bbc = 345;

Функции в Си

{
int count;
…
}

void spaces(int n) {
int count;

Вход

y = f(x1,x2)

Выход

Вход

Выход – последовательность пробелов

Механизм скрыт от головной и прочих функций

Функция: внутренний механизм скрыт

int m) {
int i, j;
for (i=1; i

void указывает на отсутствие возвращаемого значения

double b) {
if (a > b)

При наличии возвращаемого значения нужно указать его тип

Выходная величина возвращается оператором return

После выполнения return функция прекращает свою работу

{
if (a < 0)

Функция без возвращаемого значения

Оператор return используется без аргумента

Выполнение return прекращает работу функции

есть>) {

}
В

Шаблон определения функции

<тип-результата> <имя-функции> (<список параметров, если есть>);

поменять местами содержимое двух ячеек памяти.
4
6
?
4
6
4
x
y
c
c = x;
x =

x = y;
y = x;

3

2

1

местами значения двух переменных.
Особенности: надо, чтобы изменения, сделанные в

main()
{
int x = 1, y = 2;
swap ( x, y );
printf ( "x = %d, y = %d", x, y );
}

void swap ( int a, int b )
{
int c;
c = a; a = b; b = c;
}

эта процедура работает с копиями параметров

x = 1, y = 2

возвращать несколько значений
Вызов:
swap ( 2, 3 );

void swap ( int * a, int * b )
{
int c;
c = *a; *a = *b; *b = c;
}

*

передаются не значения, а адреса переменных

*

из двух значений, и привести пример ее использования
Функция:
формальные параметры



int

return - вернуть результат функции

тип результата

ли, что заданное число – простое.
Особенности:
ответ – логическое значение:

count = 0;
for (i = 2; i < N; i ++)
if ( N % i == 0) count ++;
if ( count == 0 )
// число N простое}
else // число N составное

{
int count = 0, i;
for (i =

if (count == 0) return 1;
else return 0;

"Введите целое число\n" );
scanf ( "%d", &N );

int Prime ( int N )
{
...
}

функция

Prime( N )

значение функции
Тип и аргументы функции main()
Функции с переменным числом

игнорировать возвращаемое значение, вызывая ее как процедуру

#include

int calc_and_print

Вызов с сохранением значения

Вызов, игнорирующий возвращаемое значение

не указан тип возвращаемого значения, то подразумевается int
#include

calc_and_print

int calc_and_print (int, int)

не использован return для возврата значения, то значение функции

#include

int calc_and_print (int a, int b) {
int c = a + b;
printf(“%d+%d=%d”, a, b, c);
}

void main() {
int z;
z = calc_and_print(4,15);
printf(“%d”, z);
}

Нет return

В результате будет получен «мусор»

тип int или void
Возвращаемое значение в main() – код

#include

void main() {
int z=0xCAFE;
printf(“%d”, z);
}

#include

int main() {
int z=0xCAFE;
scanf(“%d”,&z);
if(z) {
printf(“%d”, z);
return 0;
}
else
return 255;
}

Код ошибки – 255

параметры
int argc количество параметров командной строки
char *argv[] массив строк –

#include

void main(int argc, char *argv[]) {
for(int i=0; i}

c:\> my_prog.exe a.txt 10
0: C:\TEMP\my_prog.exe
1: a.txt
2: 10

argv[0] – всегда полный путь к исполняемому файлу

количество параметров
#include

int sred_znach(int x,...) {
int

многих файлов
Области видимости переменных

одном файле

нескольких файлов


int mul(int a, int b) {
return a+b;
}

second.c

в той области видимости, где они описаны (за исключением

vars.c

Глобальная область видимости

Переменная локальна, область видимости – тело функции

Переменная локальна, область видимости – блок

Переменная yourVariable доступна внутри функции main()

Переменная hisVariable доступна только внутри блока { … }

о ханойских башнях
Цена рекурсии

объектов через себя, с использованием ранее заданных частных определений.

Факториал

нее самой напрямую или через другие функции
#include

long fact(long

Функция вычисления факториала

В теле функции вызывается она сама

Решить напрямую
Иначе
Делать рекурсивный вызов до появления простейшего

монахи уже тысячу лет занимаются перекладыванием колец. Они располагают

перенести n дисков со стержня (a) на стержень (c).

char a, char b, char c)
// n

кода программы и сделать код более элегантным и понятным.

int n )
{
if( n

F(3) вычисляется трижды!

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

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