Рекурсия C # Sharp: Упражнение 12 с решением
Напишите программу на C # Sharp, чтобы найти НОК и НОД двух чисел с помощью рекурсии.
Наглядное представление:
Пример решения :
C # Sharp Code:
using System; using System.Text; class RecExercise12 {public static void Main () {long num1, num2, hcf, lcm; Console.WriteLine (" n n Рекурсия: найдите НОК и НОД двух чисел:"); Console.WriteLine ("--------------------------------------------- --------- "); Console.Write ("Введите первое число:"); num1 = Convert.ToInt64 (Console.ReadLine ()); Console.Write ("Введите второе число:"); num2 = Convert.ToInt64 (Console.ReadLine ()); hcf = gcd (число1, число2); lcm = (число1 * число2)/hcf; Console.WriteLine (" n НОД для {0} и {1} = {2}", num1, num2, hcf); Console.WriteLine ("НОК {0} и {1} = {2} n", num1, num2, lcm); } статический длинный НОД (длинный n1, длинный n2) {если (n2 == 0) {return n1; } else {return gcd (n2, n1% n2); }}}
Пример вывода:
Рекурсия: найдите НОД и НОД двух чисел: ----------- ------------------------------------------- Введите первое число: 2 Введите второе число: 5 НОД 2 и 5 = 1 НОК 2 и 5 = 10
Блок-схема:
Редактор кода C # Sharp:
Предыдущий: Напишите программу на C # Sharp для генерации всех возможных перестановок массива с помощью рекурсии.
Далее: Напишите программу на C # Sharp для преобразования десятичного числа в двоичное с помощью рекурсии.
