Python: Recursion - Exercises, Practice, Solution
This resource offers a total of 55 Python Recursion problems for practice. It includes 11 main exercises, each accompanied by solutions, detailed explanations, and four related problems.
[An Editor is available at the bottom of the page to write and execute the scripts.]
1. Sum of List Using Recursion
Write a Python program to calculate the sum of a list of numbers using recursion.
Click me to see the sample solution
2. Integer to String Conversion in Any Base Using Recursion
Write a Python program to convert an integer to a string in any base using recursion .
Click me to see the sample solution
3. Sum of Nested Lists Using Recursion
Write a Python program to sum recursion lists using recursion.
Test Data: [1, 2, [3,4], [5,6]]
Expected Result: 21
Click me to see the sample solution
4. Factorial Using Recursion
Write a Python program to get the factorial of a non-negative integer using recursion.
Click me to see the sample solution
5. Fibonacci Sequence Using Recursion
Write a Python program to solve the Fibonacci sequence using recursion.
Click me to see the sample solution
6. Sum of Digits of an Integer Using Recursion
Write a Python program to get the sum of a non-negative integer using recursion.
Test Data:
sumDigits(345) -> 12
sumDigits(45) -> 9
Click me to see the sample solution
7. Sum of Series n + (n-2) + (n-4) ... Using Recursion
Write a Python program to calculate the sum of the positive integers of n+(n-2)+(n-4)... (until n-x =< 0) using recursion .
Test Data:
sum_series(6) -> 12
sum_series(10) -> 30
Click me to see the sample solution
8. Harmonic Series Sum Using Recursion
Write a Python program to calculate the sum of harmonic series upto n terms.
Note: The harmonic sum is the sum of reciprocals of the positive integers.
Example :
Click me to see the sample solution
9. Geometric Series Sum Using Recursion
Write a Python program to calculate the geometric sum up to 'n' terms.
Note: In mathematics, a geometric series is a series with a constant ratio between successive terms.
Click me to see the sample solution
10. Exponentiation Using Recursion
Write a Python program to calculate the value of 'a' to the power of 'b' using recursion.
Test Data :
(power(3,4) -> 81
Click me to see the sample solution
11. Greatest Common Divisor (GCD) Using Recursion
Write a Python program to find the greatest common divisor (GCD) of two integers using recursion.
Click me to see the sample solution
Python Code Editor:
More to Come !
Do not submit any solution of the above exercises at here, if you want to contribute go to the appropriate exercise page.
Test your Python skills with w3resource's quiz