Matematické Fórum

Benny · 28. 11. 2011 22:19

Následují funkce při každém průchodu for cyklu vypíše *, kolik hvězdiček vypíše v závislosti na parametru n ?

void Star(int n) {
for (i=0;i<n;i++) {
printf("*");
Star(i);
}
}

Spouštěním pro různá n jsem zjisti že výsledek odpovídá číslu $2^{n}-1$ ale nemůžu přijít na žádný jiný postup

FailED · 28. 11. 2011 22:33

Ahoj,

označme S(i) počet hvězdiček, které vytiskne Star(i), potom $S(0)=0$ , $S(n)=\sum_{i=0}^{n-1}(1+S(i))$ - jeden sčítanec odpovídá jednomu průchodu cyklem.

Matematické Fórum

#1 28. 11. 2011 22:19

Počet výskytů hvězdiček rekurze

#2 28. 11. 2011 22:33

Re: Počet výskytů hvězdiček rekurze

Zápatí