1. Napisz funkcję rekurencyjną o nagłówku

int cyfra(long n,int k)

która zwraca wartość k-tej cyfry liczby dziesiętnej n licząc od prawej (tj. od najmniej znaczącej cyfry). Dla n=256894 i k=3 funkcja powinna zwrócić 8.

2. Napisz funkcję rekurencyjną o nagłówku

bool NieDzieliSie(int n, int k)

która zwraca wartość true, jeżeli n nie dzieli się przez żadną z liczb 2,3,4,...,k, lub wartość false, gdy n dzieli się przez którąś z tych liczb.

3. Napisz funkcję rekurencyjną wyświetlającą na ekranie trójkąt o zadanej

parametrem n długości podstawy, np. dla n =3 ma zostać wyświetlony trójkąt

***

**

*

4. Funkcja M określona jest dla liczb naturalnych następującą zależnością rekurencyjną M(1) = 3

M(2 n) = 2 ·M( n) + 1

M(2 n + 1) = 2 ·M( n) + 3

Napisz funkcję rekurencyjną, która oblicza wartość funkcji M.

5. Napisz funkcję rekurencyjną drukującą zawartość tablicy w kolejnych liniach. Parametrami funkcji są tablica i liczba elementów.

6. Napisz funkcję sprawdzającą, czy wśród elementów tablicy są liczby ujemne.

7. Napisz rekurencyjną funkcję obliczającą sumę elementów tablicy.

8. Napisz rekurencyjną funkcję zwracającą najmniejszą liczbę w tablicy.

9. Napisać funkcję rekurencyjną, która przestawia elementy w tablicy w odwrotnej kolejności (zmiany mają się dokonać w tej samej tablicy).

10. Napisz rekurencyjną wersję funkcji

double maxtab(double t[], int l, int p)

znajdującej największy element w tablicy t opierającą się na obserwacji, że maksimum z tablicy to element większy z dwóch: maksimum z pierwszej połowy tablicy i maksimum z drugiej połowy tablicy.