Recursion

Category:

vanilla

utility

data structure and algorithm

Language:

JavaScript

Create Fibonacci sequence and merge sort functions based on recursion method.

fibs(seqNum): Generates a Fibonacci sequence iteratively up to the given number of terms.
fibsRec(seqNum): Generates a Fibonacci sequence recursively up to the given number of terms.
mergeSort(array): Implements the merge sort algorithm to sort an array of numbers in ascending order.
merge(sortedLeft, sortedRight): Merges two sorted arrays into a single sorted array.