본문 바로가기
공부

반복문을 사용하지 않고 재귀호출을 사용하여 문자열을 뒤집어 출력하는 C 프로그램 작성

by 혼밥맨 2022. 4. 29.
반응형

반복문을 사용하지 않고 재귀호출을 사용하여 문자열을 뒤집어 출력하는 C 프로그램 작성

 

#include <stdio.h>

// Function to swap two given characters
void swap(char *x, char *y)
{
char temp = *x;
*x = *y;
*y = temp;
}

// Recursive function to reverse a given string
void reverse(char *str, int k)
{
static int i = 0;

// if the end of the string is reached
if (*(str + k) == '\0') {
return;
}

reverse(str, k + 1);

if (i <= k) {
swap(&str[i++], &str[k]);
}
}

int main()
{
printf("Type a string: ");
char str[30];

scanf("%s", str);

reverse(str, 0);
printf("Reverse of the given string is %s", str);

return 0;
}

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
 
// Function to swap two given characters
void swap(char *x, char *y)
{
    char temp = *x;
    *= *y;
    *= temp;
}
 
// Recursive function to reverse a given string
void reverse(char *str, int k)
{
    static int i = 0;
 
    // if the end of the string is reached
    if (*(str + k) == '\0') {
    return;
    }
 
    reverse(str, k + 1);
 
    if (i <= k) {
        swap(&str[i++], &str[k]);
    }
}
 
 
int main()
{
    printf("Type a string: ");
    char str[30];
 
    scanf("%s", str);
 
    reverse(str, 0);
    printf("Reverse of the given string is %s", str);
 
    return 0;
}
cs
반응형

댓글