Recursive Functions in R Programming - GeeksforGeeks

10 May, 2020
Recursion, in the simplest terms, is a type of looping technique. It exploits the basic working of functions in R. Recursion is when the function calls itself. This forms a loop, where every time the function is called, it calls itself again and again and this technique is known as recursion. Since the loops increase the memory we use the recursion. The recursive function uses the concept of recursion to perform iterative tasks they call themselves, again and again, which acts as a loop. These kinds of functions need a stopping condition so that they can stop looping continuously.
Recursive functions call themselves. They break down the problem into smaller components. The function() calls itself within the original function() on each of the smaller components. After this, the results will be put together to solve the original problem.
Example: Factorial using Recursion in R
rec_fac <- function(x){    if(x==0 || x==1)    {        return(1)    }       else    {        return(x*rec_fac(x-1))    }}
Output:
[1] 120

Here, rec_fac(5) calls rec_fac(4), which then calls rec_fac(3), and so on until the input argument x, has reached 1. The function returns 1 and is destroyed. The return value is multiplied with argument value and returned. This process continues until the first function call returns its output, giving us the final result.
Example: Sum of Series Using RecursionRecursion in R is most useful for finding the sum of self-repeating series. In this example, we will find the sum of squares of a given series of numbers.
Sum = 12+22+...+N2
Example:
sum_series <- function(vec){    if(length(vec)<=1)    {        return(vec^2)    }    else    {        return(vec[1]^2+sum_series(vec[-1]))    }}series <- c(1:10)sum_series(series)
Output:
[1] 385

The use of recursion, often, makes the code shorter and it also looks clean.
It is a simple solution for a few cases.
It expresses in a function that calls itself.
Recursive functions are used in many efficient programming techniques like dynamic programming language(DSL) or divide and conquer algorithms.
In dynamic programming, for both top-down as well as bottom-up approaches, recursion is vital for performance.
In divide and conquer algorithms, we divide a problem into smaller sub-problems that are easier to solve. The output is then built back up to the top. Recursion has a similar process, which is why it is used to implement such algorithms.
In its essence, recursion is the process of breaking down a problem into many smaller problems, these smaller problems are further broken down until the problem left is trivial. The solution is then built back up piece by piece.
Picked
R Language
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Change column name of a given DataFrame in R
How to Replace specific values in column in R DataFrame ?
Filter data by multiple conditions in R using Dplyr
Loops in R (for, while, repeat)
Adding elements in a vector in R programming - append() method
How to change Row Names of DataFrame in R ?
Change Color of Bars in Barchart using ggplot2 in R
Convert Factor to Numeric and Numeric to Factor in R Programming
Group by function in R using Dplyr
How to Change Axis Scales in R Plots?