Section 12.7 Practice Your Recursion!

Write a function sum() that takes an integer n as an argument and recursively finds the sum of the numbers from 1 through n.

The function should return that sum. The function sum() should not use any loops!

The main function is already given to you so that you can focus on the recursive function sum(). Example output:

Write a recursive function sumOfDigits() that computes and returns the sum of the digits of an integer number that’s been passed to the function. Your function should not use any loops!

The main function is already given to you so that you can focus on the recursive function sumOfDigits(). Example output:

Write a recursive function fib() that takes an integer argument n and returns the nth Fibonacci number. Your function should not use any loops! Recall that the first and second Fibonacci numbers are 0 and 1, whereas each subsequent Fibonacci number is the sum of the two previous ones. For example, here are the first 10 Fibonacci numbers:

The main function is already given to you so that you can focus on the recursive function fib().

Example output: