Рекурсия
ВАЖНЫЕ замечания
Решение каждой задачи предполагает написание полной программы на Си. Эта программа должна читать входные данные из стандартного входного файла, а затем выдавать ответ в стандартный выходной файл. При запуске с терминала это будет означать ввод с клавиатуры и вывод на экран.
Для успешного решения задачи пока достаточно, чтобы программа правильно работала на правильных входных данных.
Обязательно сохраняйте файлы под именами, соответствующими задачам, например:
- 25.1.c
Задачи для разбора с демонстрацией
25.0.1. Рекурсивные решения некоторых задач (обращение массива, числа, факториал) 25.0.1.c 25.0.2. Обращение к многомерным массивам по указателям и наоборот ([][]).25.0.2.c
Задачи для решения в машинном зале
25.1. Написать рекурсивную функцию для нахождения суммы цифр числа.
25.2. Написать рекурсивную функцию для нахождения максимального элемента массива.
25.3 Написать рекурсивную функцию для нахождения степени числа (n в степени k).
Домашнее задание
25.10. Написать рекурсивную функцию для нахождения максимальной цифры числа.
25.11. Написать рекурсивную функцию для нахождения суммы элементов массива.
25.12*. Написать рекурсивную функцию для нахождения биномиального коэффициента (из n по k). Найти и использовать рекурсивное определение (по k).