Рекурсия

ВАЖНЫЕ замечания

Решение каждой задачи предполагает написание полной программы на Си. Эта программа должна читать входные данные из стандартного входного файла, а затем выдавать ответ в стандартный выходной файл. При запуске с терминала это будет означать ввод с клавиатуры и вывод на экран.

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

Обязательно сохраняйте файлы под именами, соответствующими задачам, например:

Задачи для разбора с демонстрацией

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).