#include <stdio.h>
#include <string.h>
#include <string.h>
void reverse(char*, int, int);
int main()
{
char a[100];
{
char a[100];
gets(a);
reverse(a, 0, strlen(a)-1);
printf("%s\n",a);
return 0;
}
}
void reverse(char *x, int begin, int end)
{
char c;
{
char c;
if (begin >= end)
return;
return;
c = *(x+begin);
*(x+begin) = *(x+end);
*(x+end) = c;
*(x+begin) = *(x+end);
*(x+end) = c;
reverse(x, ++begin, --end);
}
}
We can reverse a string using recursion by breaking a problem into sub-problem using divide and conquer approach. Here is a simple c program to reverse a string
ReplyDelete