Java

data structure

Objective(s)

Lab 7: Recursion

1- This lab aims to practice programming examples on Recursion.

Tool(s)/Software

Java programming language with NetBeans IDE.

Tasks/Assignments(s)

1. Given a non-negative integer n, return the sum of this integer until reach 0 (no loops).

2. Write and test factorial function of n integer.

3. Write and test a recursive function that return the Fibonacci number.

4. Write and test a recursive function that return the sum of the first n squares.

5. Implements the recursive Ackermann function.

6. Write a recursive method to calculate the sum of the first n integers of an array.

7. Returns the number of nodes in a linked list (the length of the list)

8. Compute the sum of all the values in the nodes of a linked list:

9. Implements the recursive function to get the Greatest Common Divisor (GCD) for m and

n integers