19

Решение 2. Если учесть, что четность можно определить по послед­ ней десятичной цифре числа, то можно предложить другое решение, кото­ рое не требует вычисление всего числа, а только последней десятичной цифры. Алгоритм будет похож на алгоритм вычисления числа Фибоначчи, но только учитывается последняя цифра.

//Функция определения четности числа Фибоначчи(100000); fibo(){

int i1=1; int i2=1; int fi;

for(int i=0; i<100000; i++){

fi=i1+i2; //вычисляем суммы двух предыдущих чисел

if(fi/10) fi=fi%10; //если сумма больше 10, то берем остаток от деления 10 i1=i2; //корректируем значения i1 и i2 для вычисления следующего числа i2=fi;

}

if(fi%2==0) printf("Number fi(100000) is even"); //число четное else printf("Number fi(100000) is no even"); //число нечетное

}

Задание. Написать функцию, определяющую распределение четных и нечетных чисел Фибоначчи на интервале от [1,100000].

2 ОБРАБОТКА МАТРИЦ

Матрица это таблица чисел. Доступ к элементам матрицы осуще­ ствляется по номерам строки и столбца. Часто номер строки и столбца на­ зывают индексом. Размерность матрицы определяется по числу строки и столбцов. Тензором называют матрицу, у которой количество индексов мо­ жет превышать два. Представление данных в форме матриц является стан­ дартным для многих языков программирования. В языке программирования Си имеется возможность обработки матриц и тензоров (примеры см. объяв­ ление массивов).

При явном указании размерностей матрицы или тензора память авто­ матически распределяется транслятором. Однако не всегда возможно зара­ нее определить размерность матрицы. В некоторых случаях необходимо чтобы размерность матрицы можно было бы задавать динамически.

В языке Си такое возможно, однако необходимо знать механизм хра­ нения и распределения памяти. Этот механизм основан на векторизации массивов.

20

2.1Динамическое распределение для матрицы целых чисел

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

return mas;

}

Функция удаление памяти занимаемой матрицей

void DeleteIntMatrix(int **matr, int m){ int i;

for(i=0; i<m; i++) free(matr[i]); //освободить память выделенную под стро­ ки

free(matr); //освободить память выделенную по массив указателей

}

Тестовый пример использования целых матриц void main(){

int i,j,k;

int **imatr1=AllocIntMatrix(2,3); //распределить память под первую матри­ цу

21

int **imatr2=AllocIntMatrix(3,2); //распределить память под вторую матри­ цу

int **res=AllocIntMatrix(2,2); //распределить память под результирую­ щую

for(k=0; k<2; k++) //вычислить произведение двух матриц for(i=0; i<2; i++) {

res[k][i]=0; for(j=0; j<3; j++)

res[k][i]+=imatr2[j][i]*imatr1[i][j];

}

for(i=0; i<2; i++){ //вывести результат for(j=0; j<2; j++)

printf("%d ",res[i][j]); printf("\n");

}

//освободть память

DeleteIntMatrix(imatr1,2);

DeleteIntMatrix(imatr2,3);

DeleteIntMatrix(res,2);

getch();

}

2.2 Обработка матриц строк символов

Рассмотрим теперь использование матриц для хранения строк симво­ лов. Строки символов не фиксированной длины, а переменной. Идея заклю­ чается в следующем: память в матрице распределяем только для указа­ телей, т.е. элементом матрицы будет указатель. Тем самым необходимо ис­ пользовать тройной указатель. Для начала зададим типы.

#define TYPE char

#define MATR char*** //тройной указатель

Функция выода сообщения об ошибке и завершении выполнения про­ граммы. Здесь используется специальная библиотечная функция exit()

void ErrorMem(){

printf("Ошибка: память не выделена\n"); exit(0);

}

Функция создания копии строки в динамической памяти

22

char *CreateStr(char *str){ char *ptr;

int len=strlen(str); //определение количества символов в строке ptr=(char*)malloc(len+1);

if(ptr==NULL) ErrorMem(); //выход если нет памяти strcpy(ptr,str);

return ptr;

}

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

TYPE ***GetMem(int m, int n){ TYPE ***mas;

int i,j;

mas=(TYPE ***)malloc(sizeof(mas)*m); //выделение памяти под вектор

Функция освобождение памяти занимаемой матрицей строк

void FreeMem(TYPE ***mas,int m, int n){