Rekurzivna funkcija

Hey

Rabim pomoč pri teli nalogi

Napisi rekurzivno funkcijo, ki izračuna x na y. Vrednosti x in y sta vneseni preko konzole.

Prosim dajte kakšen namig
:)

power(x, y)
{
y-1
x *= x
if y != 0
pow(x, y)
}

mogoče tole celo dela, sori sm z levo možgansko polovico tipkam tole, ker z desno berem poročila:)

oops en problem sm opazu hehe rabiš še vmesni tempx

detroit je 5. okt 2010 ob 09:36 izjavil:

hoho ekola z goljufijo:D


private int tempx;

private void button1_Click(object sender, EventArgs e)
{
tempx = int.Parse(textBox1.Text);
power(int.Parse(textBox1.Text), int.Parse(textBox2.Text));
}


public void power(int x, int y)
{
y--;

x *= tempx;
if (y != 1)
power(x, y);
else
button1.Text = x.ToString();
}

če imaš javo pač si predstavljaj tist eventhandler za button click kot main(args ..)

Zakaj uporabljas zacasno globalno variablo. (bug prone)
Zakaj zmanjsas y na zacetku funkcije namesto v rekurzivnem klicu. (bug prone)
Zakaj funkcija ne vrne vrednosti tko kot je zahtevano?
Zakaj nimas repne rekurzije?
Zakaj imas v funkciji, ki se ukvarja z racunanjem potence GUI logiko? (button1.Text = x.ToString();)

Kaj se zgodi ce je vnesen eksponent 1? Stack overflow. (bug)
Kaj se zgodi ce je vnesen eksponent 0? Stack overflow + ne bi delalo, tudi ce ga ne bi bilo. (bug)

public int power(int x, int y) {
    if (y = 0) {
        return 1;
    } else {
        return power(x, y - 1) * x;
    }
}

Oziroma verzija z negativnimi potencami:

public float power(int x, int y) {
    if (y = 0) {
        return 1.0f;
    } else if (y < 0) {
        return power(x, y + 1) / x;
    } else {
        return power(x, y - 1) * x;
    }
}