- •Перечисления
- •Условия
- •Пример использования switch. Месяц года.
- •Цикл while
- •Цикл do while
- •Оператор цикла for
- •Пример задачи:
- •*Рекурсия
- •Пример 1. Цикл с помощью рекурсии
- •Оператор цикла forech
- •Вложенные циклы
- •Пример 2. Найти сумму цифр числа a.
- •Способ 1. Нерекурсивный
- •Способ 2. Рекурсивный
- •Структуры для работы со временем
- •Процедурное программирование
- •Практическая часть урока Задача 1. Алгоритм нахождения нод и организация метода
- •Задача 2. Сумма двух последних цифр
- •Задача 3. Сложные условия
- •Задача 4. Задача огэ (9 класс)
- •Задача 5. Учимся подсчитывать эффективность программы
- •Задача 6. Дано натуральное число n. Вычислить n!
- •Задача 7. Последовательность Фибоначчи
- •Задача 8. “Ханойская башня”
- •Домашнее задание
- •Дополнительные материалы
- •Используемая литература
Пример 2. Найти сумму цифр числа a.
Получить последнюю цифру можно, если найти остаток от деления числа на 10. В связи с этим для разложения числа на составляющие его цифры можно использовать следующий алгоритм:
Находим остаток при делении числа А на 10, т.е. получаем крайнюю правую цифру числа;
Находим целую часть числа при делении A на 10, т.е. отбрасываем от числа A крайнюю правую цифру;
Если преобразованное A > 0, то переходим на пункт 1. Иначе число равно нулю и отделять от него больше нечего.
Способ 1. Нерекурсивный
static long Sum(long a )// нерекурсивный метод { long s=0; while (a>0) // пока a больше нуля { s=s+a%10; // добавляем к сумме последнюю цифру числа а a=a/10; // отбрасываем от числа а последнюю цифру } return s; // возвращаем в качестве результата сумму цифр числа a } |
Способ 2. Рекурсивный
static long SumCyfr(long a) // рекурсивный метод { if (a==0) // если a =0, то return 0; // возвращаем 0 else return SumCyfr(a/10)+ a%10; // иначе, вызываем рекурсивно сами себя } |
Структуры для работы со временем
В .NET Framework огромное количество уже готовых структур. Как создавать собственные структуры познакомимся на следующем уроке, а сейчас познакомимся с одной из них:
DateTime - хранит дату и время.
Особенно полезно знать, что при вычитании двух структур DateTime мы получаем промежуток времени. Это позволяет измерять время выполнения программы засекая время в начале и в конце программы.
DateTime start=DateTime.Now; … DateTime finish=DateTime.Now; Console.WriteLine(finish-start); |
Процедурное программирование
Процедурное программирование - это программирование, при котором последовательно выполняемые операторы собираются в подпрограммы, то есть в более крупные единицы кода. ООП это дальнейшее развитие идеи процедурного программирования, поэтому нужно понять, что такое процедурное программирование. Давайте рассмотрим, как применяется процедурное программирование на простом примере.
Задача. Вывести все числа от 1 до 100 числа сумма цифр которых чётна.
Здесь можно выделить следующие подпрограммы: подсчет суммы цифр числа (SummCyfr), определение четности числа (isOdd), организация цикла для перебора от 1 до 100 (Main).
static int SummCyfr(int n) { int s = 0; while (n != 0) { s = s + n % 10; n = n / 10; } return s; }
static bool isOdd(int n) { return n % 2 == 0; }
static void Main() { for (int i = 1; i < 100; i++) { int sc = SummCyfr(i); if (isOdd(sc)) Console.WriteLine("{0} {1}",i,sc); } } |
Умение представить программу в виде подпрограмм является очень важным умением программиста.
