Napisz program, który obliczy sumę n kolejnych liczb naturalnych z użyciem rekurencji.

Specyfikacja problemu:

Dane:

• n – liczba naturalna

Wynik:

• x – liczba naturalna; suma n kolejnych liczb naturalnych

Napisz program, który wygeneruje n-te słowa Thuego‑Morse'a oddzielone znakiem nowej linii. Kolejne wartości n podane są w tablicy.

Słowa Thuego‑Morse'a tworzone są według poniższej zasady:

Gdzie:

$x.y$ oznacza konkatenacjękonkatenacjakonkatenację słowa $x$ ze słowem $y$ – łączymy słowo $x$ oraz $y$, przy czym słowo $x$ występuje na pierwszej pozycji.

$\overline{a}$ oznacza negację bitów w słowie $a$ – znaki $0$ zamieniamy na $1$ i odwrotnie.

Przykład:

Specyfikacja problemu:

Dane:

• tablica – tablica liczb całkowitych

Wynik:

• x – ciąg znakow

Napisz funkcję skracającą ułamki. Powinna przyjmować dwie liczby naturalne: licznik i mianownik, a zwracać napis będący skróconą postacią ułamka; np. dla liczb 2 i 4 funkcja powinna zwrócić 1/2.

Specyfikacja problemu:

Dane:

• licznik – liczba całkowita

• mianownik – liczba całkowita

Wynik:

Program na wyjściu standardowym zwróci skrócony ułamek.