Szanowni Państwo;

Na wykładzie będę kontynuował rekurencję i usuwanie rekurencji.

Propozycje zadań na ćwiczenia:

1. (Łatwe) zliczanie jedynek w reprezentacji binarnej liczby naturalnej n - rekurencja i iteracja

2. (Średnie) zadanie Gaussa o hetmanach -

patrz N.Wirth „Algorytmy + struktury danych = programy” str 163

albo Walczak & Walczak „Nauka programowania dla początkujących C++”

#include<stdio.h>

const int w=8;

const int p=15;

int a[w]; /* wiersze - */

int b[p]; /* przekatne / */

int c[p]; /* przekatne \ */

int x[w]; /* kolumny | */

void start(void);

void drukuj(void);

void probuj(int);

main()

{

start();

probuj(0);

}

void start(void)

{

int i;

for(i=0;i<w;i++) a[i]=1;

for(i=0;i<p;i++) b[i]=1;

for(i=0;i<p;i++) c[i]=1;

}

void drukuj(void)

{

for(int i=0;i<w;i++) printf("%d ", x[i]);

printf("\n");

}

void probuj(int i)

{ int j;

for(j=0;j<w;j++)

if(a[j] && b[i+j] && c[i-j+w-1])

{ x[i]=j;

a[j]=0; b[i+j]=0; c[i-j+w-1]=0;

if(i<w-1) probuj(i+1);

else drukuj();

a[j]=1; b[i+j]=1; c[i-j+w-1]=1;

}

}

3. uogólnienie dla szachownicy ( n na n) + zliczanie liczby rozstawień...

4. (dla ambitnych - super trudne!) jak szybko wyznaczyć rozstawienie n nie atakujących

się hetmanów na szachownicy (n na n) ?

Kolokwia:

Paczki z wynikami kolokwium ze studiów wieczorowych podzielę w tym tygodniu (czekałem aż otrzymam wszystkie).

Kolokwium (dla studentów dziennych) zrobimy po 6 maja.

Pierwsze zadanie będzie polegało na rekurencyjnym i iteracyjnym obliczaniu n tego wyrazu

zadanego ciągu. Nad drugim myślę...Treści zadań wyślę mailem.

Życzę Państwu Miłych Świąt!

Piotr Sapiecha

---