Posts

Showing posts with the label Recursive Function

Featured Post

SQL Query: 3 Methods for Calculating Cumulative SUM

Image
SQL provides various constructs for calculating cumulative sums, offering flexibility and efficiency in data analysis. In this article, we explore three distinct SQL queries that facilitate the computation of cumulative sums. Each query leverages different SQL constructs to achieve the desired outcome, catering to diverse analytical needs and preferences. Using Window Functions (e.g., PostgreSQL, SQL Server, Oracle) SELECT id, value, SUM(value) OVER (ORDER BY id) AS cumulative_sum  FROM your_table; This query uses the SUM() window function with the OVER clause to calculate the cumulative sum of the value column ordered by the id column. Using Subqueries (e.g., MySQL, SQLite): SELECT t1.id, t1.value, SUM(t2.value) AS cumulative_sum FROM your_table t1 JOIN your_table t2 ON t1.id >= t2.id GROUP BY t1.id, t1.value ORDER BY t1.id; This query uses a self-join to calculate the cumulative sum. It joins the table with itself, matching rows where the id in the first table is greater than or

How to Write Recursive Shell Script in Bash Terminal

Image
Here's a simple bash recursive function. To write it, you can use JavaScript and other scripting languages. Below is the example that shows you how to write a recursive function in the bash shell. Recursive function Precisely, calling the same function within it is called the Recursive function. We call itself and its contents.  Moreover, the recursive functions go in the loop due to self-calling. While writing the code, ensure it has a condition that breaks the loop. Recursive logic #!/bin/bash for ((i = 1; i < 65; i++)) { ((arr[i - 1] = i)) } i = 1; key = 8 function linear_search { echo "Element value: ${arr[$i-1]}" if ((arr[i - 1] == key)) then echo "Linear search found $key on attempt $i" return 0 => it breaks the loop else ((i++)) linear_search = > Calling th same script fi } linear_search = > Calling the same script Output Here is the dissection of the output. Displayed the array's elements until match-condition occurs. In the end, a displa