Перечислите и опишите методы организация поиска и методы сортировки массивов. Приведите примеры.
Поиск по заданному ключу:
for (inti = 0; i< 100; i++){
if (a[i] == r)
Console.WriteLine("{0} = {1}, номер элемента - {2}", a[i],r,i);
Поясните понятие рекурсии, перечислите типы рекурсий.
Рекурсия – в процессе выполнения процедуры, она ссылается на саму себя.
Линейная рекурсия – вызовы на любом срезе, инициируют не более одного последующего вызова. Повторительная рекурсия - рекурсия с отложенными вычислениями. Каскадная - дополнительный к ленейной.
Опишите прототип пользовательской функции.
<тип метода><тип возвращаемого значения> имя метода (переменные){
//внутренний код;
return<возвращаемое значение>}
Приведите полное описание пользовательской функции.
Пример функции, которая не возвращает значение
public static void ReplaceName(string[] names, string name, string newName)
{
for (int i=0; i < names.Length; i++)
{
if (names[i] == name)
names[i] = newName;
}
}
Пример функции, которая возвращает значения
public static int GetMax(int[] array)
{
int max = array[0];
for (int i = 1; i < array.Length; i++)
{
if (array[i] > max)
max = array[i];
}
return max;
}
Дайте определение понятию «перегрузка имени функции».
Это доступное для функции количество заданных переменных.
Вывод: Изучил алгоритмы обработки массивов и рекурсию. Актуализация знаний о методах работы с массивами, реализации типовых алгоритмов их обработки.
Дата добавления: 2019-07-15; просмотров: 131; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!