I will post here several exercises that i will do.
Problems:
- Find n-th fibonacci value with a recursive function with one parameter.
- With this formula i can know all the ways that i can choose "r" things in a "n" group: C = n! * (r! * (n - r)!), Find a recursive version of this formula and implement it.
- Write a recursive function that sort an array from the lowest to the biggest element.
- Write a recursive function that get the sum of the first "N" integers.
- Write a recursive function that get the sum of pair integers from "N" to 2.
- Write a recursive function that get the GCD (greatest common divisor) of "m" and "n" with Euclidean method. If m < n, the code will switch the variable.
- Write a recursive function for convert a number to binary notation.
- Write a recursive function for convert a binary number to base 10 number.
- Write a recursive function for get the sum of all elements of an integer array.
- Write a recursive function for invert an integer array.
- Write a recursive function for know if a word it's palindrome.
- Write a recursive function that print all possible decomposition of a number as sum of numbers smaller than itself, formulas: N=(n-1)+1 and N=(n-2)+2=(n-2)+1+1 .