Python: Recursion - Exercises, Practice, Solution
Recursion [ 11 exercises with solution]
[An editor is available at the bottom of the page to write and execute the scripts.]
1. Write a Python program to calculate the sum of a list of numbers. Go to the editor
Click me to see the sample solution
2. Write a Python program to converting an Integer to a string in any base. Go to the editor
Click me to see the sample solution
3. Write a Python program of recursion list sum. Go to the editor
Test Data: [1, 2, [3,4], [5,6]]
Expected Result: 21
Click me to see the sample solution
4. Write a Python program to get the factorial of a non-negative integer. Go to the editor
Click me to see the sample solution
5. Write a Python program to solve the Fibonacci sequence using recursion. Go to the editor
Click me to see the sample solution
6. Write a Python program to get the sum of a non-negative integer. Go to the editor
Test Data:
sumDigits(345) -> 12
sumDigits(45) -> 9
Click me to see the sample solution
7. Write a Python program to calculate the sum of the positive integers of n+(n-2)+(n-4)... (until n-x =< 0). Go to the editor
Test Data:
sum_series(6) -> 12
sum_series(10) -> 30
Click me to see the sample solution
8. Write a Python program to calculate the harmonic sum of n-1. Go to the editor
Note: The harmonic sum is the sum of reciprocals of the positive integers.
Example :
Click me to see the sample solution
9. Write a Python program to calculate the geometric sum of n-1. Go to the editor
Note: In mathematics, a geometric series is a series with a constant ratio between successive terms.
Example :
Click me to see the sample solution
10. Write a Python program to calculate the value of 'a' to the power 'b'. Go to the editor
Test Data :
(power(3,4) -> 81
Click me to see the sample solution
11. Write a Python program to find the greatest common divisor (gcd) of two integers. Go to the editor
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
Python: Tips of the Day
Python: Time it
timeit library is great for timing Python execution times. Just pass a function in string format to timeit.timeit() method and it will carry out 1 million executions to report the minimum time the code takes.
Its very useful to compare small code pieces and different functions but can be sluggish with big code.
Check out the example below demonstrating the execution time difference between 2 very similar list comprehension methods in Python:
import timeit lst1='''list(range(100))''' lst2='''[i for i in range(100)]''' a=timeit.timeit(lst1) b=timeit.timeit(lst2) print(a, b, sep="------")
Output:
1.9301698543131351------5.389458132907748
- New Content published on w3resource:
- Scala Programming Exercises, Practice, Solution
- Python Itertools exercises
- Python Numpy exercises
- Python GeoPy Package exercises
- Python Pandas exercises
- Python nltk exercises
- Python BeautifulSoup exercises
- Form Template
- Composer - PHP Package Manager
- PHPUnit - PHP Testing
- Laravel - PHP Framework
- Angular - JavaScript Framework
- React - JavaScript Library
- Vue - JavaScript Framework
- Jest - JavaScript Testing Framework