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 |
Запрещенные операторы: for;while;until
Вставьте недостающие фрагменты кода
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 |
}
|