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


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

☰ Теория

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

В некоторых ситуациях в процедурах можно использовать слово 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



Вставьте недостающие фрагменты кода
C#
1
using System;   
2
class Program   
3
{   
4
    static void printOct(int n)   
5
    {   
6
7
8
9
10
11
12
13
    }   
14
    static void Main()   
15
    {   
16
        int n = Convert.ToInt32(Console.ReadLine());   
17
        printOct(n);   
18
    }   
19
}