# Python Exercise 14

Hi,

Please do the following programs.

Do the same programs using iteration and print the total time taking for computing using recursion as well as for iteration for each program.

- Write a python program to find the factorial of a number using recursion.
- Write a python program to print Fibonacci series/sequence by using recursion.
- Write a python program to print the sum of natural numbers using recursion.
- Write a Python program to calculate the sum of a list of numbers using recursion.
- Write a Python program to find the greatest common divisor (gcd) of two integers using recursion.
- Write a Python program to find the highest common factor (hcf) of two integers using recursion.
- Write a Python program to calculate the sum of positive integers using recursion.
- Write a Python program to find the sum of the elements in a list using recursion.
- Write a Python program to check whether a given string is a palindrome or not using recursive functions.
- Write a Python program to calculate the value of ‘x’ to the power ‘y’ using recursion.