C recursive function to reverse a string without pointers, string.h, or external variables

Asked Jun 12 '20 at 16:13

Active Jun 12 '20 at 16:13

Viewed 27 times

I have written a beginner-level program to recursively reverse a string. I use a variable with file scope and strlen(). However, the task seems to be not to use any of those or pointers, and the reverseString function should only receive an array. Is it possible to write a recusive function with such conditions?

#include <stdio.h>
#include <string.h>

void reverseString(char[]);

int i = 0;

int main()
{
    char word[100];

    printf("Write something: ");
    scanf("%s", word);

    printf("What you wrote reversed is: ");
    reverseString(word);

    return 0;
}

void reverseString(char string[]) {
    if (string[i] != '\0') {
        ++i;
        printf("%c", string[strlen(string) - i]);
        reverseString(string);
    }
}

asked Jun 12 '20 at 16:13

GBFZ

1

Is the function supposed to reverse the characters in the array, or just print them in reverse order? – Barmar Jun 12 '20 at 16:17
A pretty good discussion of recursive string reversal here: https://stackoverflow.com/questions/59438783/flip-array-recursively/59439190#59439190 – Steve Friedl Jun 12 '20 at 16:18
You *can't* work with strings in C without using pointers. – Shawn Jun 12 '20 at 16:34
@Shawn CS50 thinks you can :-) – Steve Friedl Jun 12 '20 at 16:37
1

@SteveFriedl It's wrong, whatever it is. – Shawn Jun 12 '20 at 16:40

C recursive function to reverse a string without pointers, string.h, or external variables

0 Answers0