Calculate the Nth term  hackerrank practice problem solution
Problem:
This challenge will help you learn the concept of recursion.
A function that calls itself is known as a recursive function. The C programming language supports recursion. But while using recursion, one needs to be careful to define an exit condition from the function, otherwise it will go into an infinite loop.
To prevent infinite recursion, statement (or similar approach) can be used where one branch makes the recursive call and other doesn’t.
void recurse() {
.....
recurse() //recursive call
.....
}
int main() {
.....
recurse(); //function call
.....
}
Task
There is a series, , where the next term is the sum of pervious three terms. Given the first three terms of the series, , , and respectively, you have to output the nth term of the series using recursion.
Recursive method for calculating nth term is given below.
Input Format

The first line contains a single integer, .

The next line contains 3 spaceseparated integers, , , and .
Constraints
Output Format
Print the nth term of the series, .
Sample Input 0
5
1 2 3
Sample Output 0
11
Explanation 0
Consider the following steps:
From steps , , , and , we can say ; then using the values from step , , , and , we get . Thus, we print as our answer.
Solution:
Recommended post:
 Very Cool numbers  Hacker earth solution
 Birthday party  Hacker earth solution
 Most frequent  hacker earth problem solution
 program to find symetric difference of two sets
 cost of balloons  Hacker earth problem solution
 Chacha o chacha  hacker earth problem solution
 jadu and dna  hacker earth solution
 Bricks game  hacker earth problem
 AntiPalindrome strings  hacker earth solution
 connected components in the graph  hacker earth data structure
 odd one out  hacker earth problem solution
 Minimum addition  Hackerearth Practice problem
 The magical mountain  Hackerearth Practice problem
 The first overtake  Hackerearth Practice problem
 Playing With Characters  Hackerrank practice problem solution
 Sum and Difference of Two Numbers  hackerrank practice problem solution
 Functions in C  hackerrank practice problem solution
 Pointers in C  hackerrank practice problem solution
 Conditional Statements in C  Hackerrank practice problem solution
 For Loop in C  hackerrank practice problem solution
Data structure:
 Program to find cycle in the graph
 Implementation of singly link list
 Implementation of queue by using link list
 Algorithm of quick sort
 stack by using link list
 program to find preorder post order and inorder of the binary search tree
 Minimum weight of spanning tree
 Preorder, inorder and post order traversal of the tree
Key points: