resumen de recursividad

1.- Escriba una función recursiva to_number que forme la suma entera para todos los caracteres
dígitos en una cadena. Por ejemplo, el resultado de to_number(“3ac4”)sería 7. Sugerencia: si
next esun carácter dígito (del ‘0’ al ‘9’), la función is_digit(next) en el encabezado
devolverá verdadero.
2.- Escriba una función recursiva repeater que devuelva una cadena con cada carácter en suargumento repetido. Por ejemplo, si la cadena pasada a repeater es “hello” repeater
devolverá la cadena “hheelllloo”.
3.- Escriba una función factorial recursiva. La función debe lanzar una excepcióninvalid_argument si n es negativo.
4.- Escriba un programa que tenga una función iterativa para calcular números de Fibonacci. Use
un vector que guarda cada número de Fibonacci que es calculado. Sufunción debe aprovechar la
existencia de este vector (arreglo) de modo que las llamadas posteriores para la función recuperen
simplemente el número de Fibonacci deseado si ha sido calculado. Si no,comience con el número
de Fibonacci más grande en el arreglo en vez de repetir todos los cálculos.
5.- Escriba una función recursiva para hallar la suma de los valores guardados en un vector deenteros.
6.- Escriba una función de búsqueda lineal recursiva con un paso recursivo que encuentre la última
aparición de un objetivo en un vector, no el primero. Necesitará modificar la función debúsqueda
lineal para que sea probado siempre el último elemento del vector, no el primero.
7.- Modifique la función count_cells, suponiendo que las celdas deben tener
un lado común a fin de ser contadasen el mismo blob. Esto significa que
deben estar conectadas de modo horizontal o vertical pero no
diagonalmente. Bajo esta condición, el valor de la llamada de función
count_cells(grid, 2, 3) será1, en lugar de 4, para el arreglo de la
figura.
8.- Escriba una función restore que restablezca la cuadrícula a su estado original. Usted
necesitará restablecer el color de cada celda en color...