Lab Exercises

Chapter $5-$ Recursion

Lab Objective: To practice the students on how to write a recursive method;

compare between a recursive and a none recursive definition of the

same method.

Q$1)$ Write a class factorial that contains a recursive and a non$-$recursive methods to return the

factorial of a given number.

Where the factorial of $n$ is calculated using the following law

$11$

$n{n}^{**}(n-1)!$ for $n>1.$

Q$2)$ Write a class PalindromeCheck that contains a recursive and a non$-$recursive methods to

check a given string input is palindrome or not.

Where a string is palindrome if it can be read from left to right as it can be read from right to

left. e$.$g$.$ AdA is palindrome

rrrrrrrrrrrr is palindrome

salsa is not palindrome

hhhtthhh is palindrome

ABCDEDCBA is palindrome

Q$3)$ Write a class ReverseString that contains a recursive and a non$-$recursive methods to

reverse a given string.

input output

abcd dcba

Ahmed demha

Q$4)$ Write a class Fibonacci that contains a recursive and a non$-$recursive methods to

calculate the fibonacci number $n$ for a given input $n.$

Where Fibonacci is the sequence of numbers

$1,1,2,3,5,8,13,21$dots..

which is governed by the following law

Fib$(1)=1$

Fib$(2)=1$

Fib$(n)=$Fib$(n-1)+$Fib$(n-2)$