Программа С# для поиска двоичного эквивалента целого числа с использованием рекурсии

Учитывая целое число, теперь мы преобразуем данное целое число в двоичное число, используя рекурсию. Рекурсия — это метод, в котором функция прямо или косвенно вызывает сама себя, и такой тип функции известен как рекурсивная функция. Это решает проблему очень эффективно, как будто мы находим двоичный эквивалент целого числа.

Примеры:

Input : 10
Output: 1010

Input : 11
Output: 1011

Подход:

To display the binary equivalent of an integer we use the following steps:

• If condition is used to check if the given value is not equal to zero.
• If the given condition is true then perform the modulus of the val by 2, then add the modulus result to 10 and then multiply the value of the result with the value of decimaltobinary() function.
• Now repeat step 2 until the value of val variable is greater than zero.
• Print the array in reverse order now.
• And if the condition is false then it will execute the else section, i.e., return 0

Изображение ниже может помочь вам лучше понять подход.

Давайте рассмотрим целое число 10. Теперь мы найдем двоичный эквивалент 10, поэтому

• 10 % 2 + 10 * (10/2) % 2 вернет 0
• 5 % 2 + 10 * (5 / 2) % 2 вернет 1
• 2 % 2 + 10 * (2 / 2) % 2 вернет 0
• 1 % 2 + 10 * (1 / 2) % 2 вернет 1

Таким образом, окончательный результат равен 1010.

Пример 1:

Пример 2:

Выход:

Hi! Enter the number:10
1010