adplus-dvertising
frame-decoration

Question

How many times is the function recursive_reverse_string() called when the following code is executed?
#include<stdio.h>
#include<string.h>
void recursive_reverse_string(char *s, int left, int right)
{
     if(left < right)
     {
         char tmp = s[left];
         s[left] = s[right];
         s[right] = tmp;
         recursive_reverse_string(s, left+1, right-1);
     }
}
int main()
{
     char s[100] = "madam";
     int len = strlen(s);
     recursive_reverse_string(s,0,len-1);
     printf("%s",s);
     return 0;
}

a.

3

b.

4

c.

5

d.

6

Answer: (a).3

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. How many times is the function recursive_reverse_string() called when the following code is executed?

Similar Questions

Discover Related MCQs

Q. For which of the following cases will the reversal of a string be equal to the original string?

Q. Recursion is a method in which the solution of a problem depends on ____________

Q. Which of the following problems can be solved using recursion?

Q. Recursion is similar to which of the following?

Q. In recursion, the condition for which the function will stop calling itself is ____________

Q. Which of the following statements is true ?

Q. Which of the following methods can be used to find the factorial of a number?

Q. Which of the following recursive formula can be used to find the factorial of a number?

Q. What is the time complexity of the above recursive implementation to find the factorial of a number?

Q. What is the space complexity of the above recursive implementation to find the factorial of a number?

Q. Suppose the first fibonnaci number is 0 and the second is 1. What is the sixth fibonnaci number?

Q. Which of the following is not a fibonnaci number?

Q. Which of the following methods can be used to find the nth fibonnaci number?

Q. Which of the following recurrence relations can be used to find the nth fibonacci number?

Q. What is the time complexity of the above recursive implementation to find the nth fibonacci number?

Q. What is the space complexity of the above recursive implementation to find the nth fibonacci number?

Q. Which of the following methods can be used to find the sum of first n natural numbers?

Q. Which of the following gives the sum of the first n natural numbers?

Q. What is the time complexity of the above iterative method used to find the sum of the first n natural numbers?

Q. What is the time complexity of the above recursive implementation used to find the sum of the first n natural numbers?