Pomocy z C++

[Miazga82 0]

Wlasnie pisze kolokwium z programowania i potrzebuje malej pomocy

 

Zadanie 1.

Dana jest liczna naturalna n. Proszę napisać ciała funkcji, które wyliczają n-ty ułamek łańcuchowy.

a) void arek(int n); - wersja rekurencyjna,

b) void aiter(int n);- wersja iteracyjna,

Ułamki łańcuchowe tworzone są następująco:

a(1)=1, a(2)=1+1/1, a(3)=1+1/(1+1/1),...

 

 

 

Zadanie 2. Zliczamy liczbę dróg wiodących z górnego, lewego rogu (o współrzędnych (0,0)) do pola o

współrzędnych (m,n) szachownicy o rozmiarach k na k (gdzie k<13). MoŜemy przechodzić z jednego

pola szachownicy na sąsiednie w następujących kierunkach: –, | , \. Nie wolno nawracać.

Proszę napisać ciało funkcji int drogi(int m, int n) obliczającej liczbę takich dróg. Które z rozwiązań

naleŜy zastosować : rekurencyjne czy iteracyjne ? Proszę uzasadnić odpowiedz.

 

 

 

Szybko!!! Bo czasu brak

[januzi 24]

a(1)=1, a(2)=1+1/1, a(3)=1+1/(1+1/1),...

czyli:

a(2)=1+1/a(1)

a(3)=1+1/a(2)

a(n)=1+1/a(n-1)

 

iteracyjnie:

a := 1 ;

for i := 2 to n - 1 do

begin

a := 1+1/a ;

end ;

 

rekurencyjnie:

do funkcji przekazujesz n, i, a, jesli i < n to i++ i wywolujesz ja sama

[Miazga82 0]

Swietnie, a moglbys to napisac bardziej konkretnie w "C"

chociaz cialo funkcji

 

Bylbym wdzieczny. Od tego zalezy czy zalicze te pieprzone cwiczenia.

 

Pozdro

[wikktor 0]

int arek(int n){

int x;

if(n>1)x=1+1/arek(n-1);

else x=1;

return x;

}

 

void aiter(int n){

int x,i;

for(i=0;i<n;i++) x=1+1/x;

return x;

}

 

i po robocie...

 

ps. mogę wiedzieć po co ci było te zadanie ?

[mr262560 0]

Wlasnie pisze kolokwium z programowania i potrzebuje malej pomocy

 

ps. mogę wiedzieć po co ci było te zadanie ?

[januzi 24]

chyba nie zdal

[wikktor 0]

nie zauważyłem .

 

Rozwiązanie zad2 na chłopski rozum :

nie jestem na 100% pewien rozwiązania...

k i t to twoje m i n.

Kodu tutaj będzie dużo więcej niż w pierwszym zadaniu i nie chciało mi sie pisać. To nie moje kolokwium I tak już za dużo napisałem.

Jaka to uczelnia i jaki kierunek?