My way of reversing a String using recursion in C language

Question

I'm new here and new in programming field too.
I was given a task to reverse a string using recursion and I build a program for it. But I'm not sure whether it is using recursion or not? Here's the code:

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

void reverse(char, long);

int main(){

  char i[100];
  long c;

  gets(i);
  c = strlen(i);

  reverse(i,c);
  return 0;
}

void reverse(char x[100], long y){

  printf("%c", x[y-1]);
  if (y>=0) {
      reverse(x, y-1);
  }
}

I just want to know whether this program is using recursion for reversing the string or not?

Possible duplicate of Reverse a string using a recursive function — RPresle
– RPresle, Commented Oct 30, 2015 at 8:19
It is but y >= 0 looks bad and you should only decrement y once. — cadaniluk
– cadaniluk, Commented Oct 30, 2015 at 8:20
Thanks @Haris for quick reply, but my question is different. — buraAkshay
– buraAkshay, Commented Oct 30, 2015 at 8:20
If a function is calling itself, directly or indirectly (e.g. function f call function g which calls f) then that's the very definition of recursion. — Some programmer dude
– Some programmer dude, Commented Oct 30, 2015 at 8:22

Community · Accepted Answer · 2017-05-23 10:27:11Z

0

A straight answer would be yes, your program is using recursion. As the function is calling itself.

But, i would also like to point out that your program is not reversing the string, it is just printing the string is the reverse order.

You can go through this answer to see how you would actually reverse the string, and not just print it in the reverse order.

Note:

Dont use gets(), it is deprecated. use fgets() instead.

edited May 23, 2017 at 10:27

CommunityBot

11 silver badge

answered Oct 30, 2015 at 8:20

Haris

12.3k6 gold badges48 silver badges75 bronze badges

Sign up to request clarification or add additional context in comments.

5 Comments

buraAkshay Over a year ago

Among others, your answer seems to me quite satisfactory. Yeah, my code does use recursion but it is not using recursion for reversing the string. If you can help me then it would be nice. Thanks!

Haris Over a year ago

@AKB, help you in what?

buraAkshay Over a year ago

tell me how to reverse a string using recursion. which part of my code has to be changed?

Tim Biegeleisen Over a year ago

This is an entirely new question. You should make a new post for this. SO is not a fast food counter where you can keep ordering items off the dollar menu as much as you want.

Haris Over a year ago

@AKB i agree with Tim, you can ask another question asking what has to be changed to make it actually reverse the string, but i suggest trying something yourself first.

Sjon · Accepted Answer · 2015-10-30 08:19:25Z

0

A method calling itself is generally considered to be recursive, so your code is indeed recursive

answered Oct 30, 2015 at 8:19

Sjon

5,2256 gold badges30 silver badges46 bronze badges

3 Comments

Sjon Over a year ago

Because it's short? But it answers the exact question.

Tim Biegeleisen Over a year ago

I thought he was looking for code as well, my mistake ^ ^

buraAkshay Over a year ago

@TimBiegeleisen only if my code is not using recursion.

Collectives™ on Stack Overflow

My way of reversing a String using recursion in C language

2 Answers 2

5 Comments

3 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

5 Comments

3 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related