ALG9

2.9. Zadania 49

Zad. 2-3

Napisać funkcję, która otrzymując liczbę całkowitą dodatnią wypisze jej reprezentację dwójkową. Należy wykorzystać znany algorytm dzielenia przez podstawę systemu. Przykładowo, zamieńmy liczbę li na jej postać binarną:

13 : 2=6 + 1.

6 : 2-3+0.

3 : 2-1+1.

1 : 2=0 + 1.

0 => koniec algorytmu.

Problem polega na tym, że otrzymaliśmy prawidłowy wynik, ale „od tyłu”! Algorytm dał nam 1011, natomiast prawidłową postacią jest 1101. Dopiero w tym miejscu zaczyna się właściwe zadanie:

Pyt. 1 Jak wykorzystać rekurencję do odwrócenia kolejności wypisywania cyfr?

Pyt. 2 Czy istnieje łatwe rozwiązanie tego zadania, wykorzystujące rekurencję z „parametrem dodatkowym”?

Zad. 2-4

Spróbuj napisać funkcję, która wymalowuje rekurencyjnie „dywanik” przedstawiony na rysunku 2-10:

Rys. 2-10.

Trójkąty narysowane rekurencyjnie.

2.10.Rozwiązania i wskazówki do zadań

Zad. 2-1

Idea rozwiązania jest następująca:

•    zamieńmy miejscami elementy skrajne tablicy (przypadek elementarny)',

•    odwróćmy pozostałą część tablicy (wywołanie rekurencyjne).