Вывод в двоичном формате положительного числа, переданного в десятичном формате
static void Converter(int n)
{
int temp;
temp = n % 2;
if (n >= 2)
Converter(n / 2);
Console.Write(temp);
}
static void Main()
{
int n = Convert.ToInt32(Console.ReadLine());
Converter(n);
Console.ReadKey();
}
Нахождение наибольшего общего делителя (НОД) двух целых чисел
static int Calculate(int a, int b)
{
if (a % b == 0)
return b;
else
return Calculate(b, a % b);
}
static void Main()
{
Console.WriteLine("Нахождение наибольшего общего делителя двух целых чисел");
int a = 35, b = 105;
Console.WriteLine("a = {0}, b = {1}, НОД = {2};", a, b, Calculate(a, b));
Console.ReadKey();
}
// Второй вариант решения (без использования рекурсии)
static int Calculate2(int a, int b)
{
while (b != 0)
b = a % (a = b);
return a;
}
Нахождение факториала числа (n!)
static int Factorial(int n)
{
if (n == 0)
return 1;
else
return n * Factorial(n - 1);
}
static void Main()
{
int n = Convert.ToInt32(Console.ReadLine());
Console.WriteLine($"{n}! = {Factorial(n)}");
// Задержка.
Console.ReadKey();
}
Примечание: рекурсию ненужно применять во всевозможных задачах. Её нужно применять только в ситуациях, когда она сильно упрощает написание кода или же без неё решить поставленную задачу невозможно. Одной из задач, когда нужно применить рекурсию является вывод дерева папок существующих в системе (поскольку без её использования нужно будет написать очень много циклов (около 8000 для ОС Windows)). Вторым примером является реализация сортировки массива, с неизвестным количеством элементов, используя алгоритм быстрой сортировки.
Источник: видеоурок Александра Шевчука "МЕТОДЫ. РЕКУРСИЯ"
предыдущая статья