반응형
반복문을 사용하지 않고 재귀호출을 사용하여 문자열을 뒤집어 출력하는 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;
*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;
}
|
cs |
반응형
'공부' 카테고리의 다른 글
혼자 논문 쉽게 쓰는 방법 (Q4 랭킹 노리기, SJR 랭킹 낮은 순, 저널 선택 꿀팁 등) (2) | 2023.10.01 |
---|---|
단일 연결 리스트를 이용하여 키보드로 입력받은 영문자를 저장하고 특정 영문자를 삭제하는 리스트 ADT를 구현하시오. (0) | 2022.04.29 |
[코세라 9주년 이벤트] 인공지능 수업이 무료! (0) | 2021.04.16 |
댓글