Лабораторная работа по C#. Рекурсия. Числа Фибоначчи

Задача: 1) составьте программу для вычисления и вывода n-го числа Фибоначчи с использованием рекурсии; 2) составьте программу для вычисления и вывода n-го числа Фибоначчи с использованием рекурсии; 3) рассчитайте время, затрачиваемое каждым из методов расчёта на получение числа Фибоначчи.

Читать далее

Рекурсивные методы

Рекурсивный метод — это метод, который вызывает сам себя. Также, в литературе вы можете встретить понятие «рекурсивная функция». Применительно к языку программирования C# эти два понятия равнозначны. Использование рекурсии позволяет сократить исходный код программы и, иногда, сделать его более понятным.

Читать далее

Алгоритм обхода дерева каталогов в C# с использованием рекурсии

Необходимо вывести список всех файлов, расположенных в определенной папке, включая файлы, которые находятся в подпапках. Это одна из типовых задач в программировании и решений этой задачи, как и любой другой, есть несколько. Наиболее простым является решение с использованием уже готовых методов класса DirectoryInfo. Однако, такой подход не всегда приводит к желаемому результату, например, в том случае, если доступ к определенному каталогу запрещен для текущего пользователя. В этом случае нам приходится реализовывать свой собственный алгоритм обхода дерева каталогов в C#.

Читать далее