Модуль: Подпрограммы. Рекурсия


Задача

8/12

Рекурсивный перевод: число в восьмеричной системе счисления

Теория Нажмите, чтобы прочитать/скрыть

Рекурсивный перевод числа из одной системы счисления в другую

В некоторых ситуациях в процедурах можно использовать слово return без аргумента - то есть по факту процедура все еще ничего не возвращает. Это может быть полезно при рекурсии, когда return используется, чтобы закончить спуск при базовых случаях значений параметров, по которому ведется рекурсия. Например, процедура, переводящее число из десятичной в двоичную систему счисления может выглядеть так:
static void printTwo(int n)
{  
  if (n == 0) return;
  printTwo(n / 2);
  if (n % 2 == 0) Console.Write(0);
  else Console.Write(1);
}

Задача

Напишите рекурсивную процедуру, которая переводит число из десятичной системы счисления в восьмеричную систему. 

Входные данные
На вход программе подается число N (N < 1024) - число в десятеричной системе счисления.

Выходные данные 
Вывести на экран одно число - число в восьмеричной системе счисления.
Примеры
Входные данные Выходные данные
1 66 102