## Find factorial using recursion in C++

Here we will write a C++ program to find factorial using recursion, first we will understand what are factorials of a number and how to find out the factorials of a number.

### What is Factorial of a number:

The factorial of a non-negative integer n, denoted by n!, is the product of all positive integers less than or equal to n. For example,

Factorial of 5,   5!= 5 x 4 x 3 x 2 x 1 = 120

Now we will write a program to find factorial using recursion in C++.

## Program to implement Linear Search C++

Here we will write a program to implement Linear Search C++ programming language, so first lets start with what is linear search and how to write a program to implement linear search in C++.

## What is Linear Search:

Linear search or sequential search is a method for finding a target value within a list. It sequentially checks each element of the list for the target value until a match is found or until all the elements have been searched

Linear search runs in at worst linear time and makes at most n comparisons, where n is the length of the list. the average time it takes is n/2, where n is the number of elements in the list/series/sequence.

Now lets write the C++ code to implement Linear search: