Создание массива символов (пользовательский ввод) через рекурсию

Question

Я создаю программу (функции которой должны быть рекурсивными), которая принимает последовательность символов пользователя, заканчиваемую периодом, и отображает символы назад на экран. Образец выполнение должно дать:

Enter a character: H 
Enter a character: i 
Enter a character: . 
iH 

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

void print_backwards(char a[], int size){ 
    int i = size-1; 
    cout << a[i]; 
    i--; 
    if(i >= 0){ 
     print_backwards(a, i); 
    } 
} 

У меня есть проблема, однако, с инициализацией массива символов с использованием рекурсии. Как я могу решить эту проблему?

Answer 1

Это звучит как домашняя проблема, поэтому я не собираюсь решать проблему за вас. Однако я могу дать вам толчок в правильном направлении.

Сделайте функцию, которая принимает массив символов по ссылке и смещению.
При первом вызове функции дайте ему смещение нуля и передайте ему пустой массив.

Сама функция должна читать один символ от пользователя.
Если символ равен ., напишите нулевой байт в текущую позицию и верните текущее смещение, иначе напишите предоставленный символ в текущую позицию, а затем снова вызовите функцию со смещением + 1.
Функция вернет длину ввода.

Тело функции будет выглядеть как

// Get character from user 

if (c == '.') { 
    input[offset] = '\0'; 
    return offset; 
} else { 
    input[offset] = c; 
    return thisFunction(input, offset+1); 
}