Matematické Fórum

gladiator01 · 16. 11. 2008 13:58

Rekurzivní funkce v jazyce C.
Já vím, že je to určitě jednoduché, ale já to nějak to nemůžu vymyslet.

Napište rekurzivní proceduru, která pro zadané kladné celé číslo n vypíše:
n n-1 n-2 ... 2 1 1 3 ... n-2 n-1 n
Například pro n=4 vypíše
4 3 2 1 1 2 3 4.

Dík za případnou pomoc.

Lishaak · 16. 11. 2008 14:13

Takhle nejak by to melo byt. Vysledek vypise po zavolani output(n). Zkompilovat jsem to nezkousel, ale semanticky by to melo byt spravne.

void output(int k) {
if(k <= 0)
return;

printf("%d ", k);
output(k - 1);
printf("%d ", k);
}

gladiator01

↑ Lishaak:

díky, funguje a nemohl by jsi mi to ještě vysvětlit.

Lukee · 16. 11. 2008 15:53

↑ gladiator01:
Předpokládejme, že vstup bude k=4. V prvním kroku se vypíše 4, pak se zavolá tatáž funkce s 3 a poté se ještě vypíše další 4. Takže současný výstup je 4, output(3), 4. Výsledek output(3) je opět 3, output(2), 3. Současný celkový výsledek je 4, 3, output(2), 3, 4. Atd. Když bude k=0, funkci ukončíme.

Lishaak · 16. 11. 2008 15:53

Mozna lepsi nez sahodlouhe vysvetlovani bude, kdyz si pustis debugger, a projdes si, jak ten program bezi krok po kroku.

gladiator01 · 16. 11. 2008 15:57

díky oběma

Matematické Fórum

#1 16. 11. 2008 13:58

Rekurzivní funkce v jazyce c

#2 16. 11. 2008 14:13

Re: Rekurzivní funkce v jazyce c

#3 16. 11. 2008 14:23 — Editoval gladiator01 (16. 11. 2008 14:27)

Re: Rekurzivní funkce v jazyce c

#4 16. 11. 2008 15:53

Re: Rekurzivní funkce v jazyce c

#5 16. 11. 2008 15:53

Re: Rekurzivní funkce v jazyce c

#6 16. 11. 2008 15:57

Re: Rekurzivní funkce v jazyce c

Zápatí