Tag Archives: Recursion

C Program to Reverse a Linked List using Recursion

By | | ,
1 Comment

Write a c program to reverse a linked list using recursion. Given a singly linked list, we have to write a code to reverse a linked list using recursion. This question is very important in terms of interviews.

In my previous post, I have explained C program to reverse a singly linked list. In this post, We are going to write a code to reverse a linked list using recursion.  If you are not familiar with the concept of recursion then check my previous tutorial on recursion vs iteration.

The time complexity to reverse a linked list using recursion is O(n).  →

C Program to Print Fibonacci Series using Recursion

By | | ,
1 Comment

Write a C program to print Fibonacci Series using recursion. Given an input number, we have to write a code to print Fibonacci series up to that number using Recursion.

This question is very important in terms of technical interviews.

You can check my previous post for PHP script to print Fibonacci series. Before solving this problem, Let’s first understand what is Recursion?

What is Recursion?

In recursion, A function calls itself until the base condition is reached. Recursive code is much cleaner and shorter as compared to iterative code.
For better understanding you can check my previous post on recursion and what’s the difference between recursion and iteration.

For better understanding of  recursion concept, you can solve Objective Question on Recursion. →

MCQ on Recursion – Recursion Objective Questions for Practice

By | | , ,
Leave a comment

MCQ on Recursion

Recursion is the most important concept in computer science. In this tutorial, You’ll find lot of practice questions related to recursion which will help you to grasp the concept.

In my previous posts, i have written about binary search implementation using recursion and difference between recursion and iteration.

These MCQ helps you to understand the concept of Recursion. These are some of the tricky questions on recursion which i collected for practice.

1) Which Data Structure is mainly used for implementing the recursive algorithm?

a) Queue
b) Stack
c) Linked List
D) Tree →