Double exponent – Java – Fórum – Programujte.com

Potřebuji pomoc s jednou metodou... nevím si rady jak to udělat bez použití toho Math.pow(a,b)...

Implementujte funkci double power(double base, int exponent) která pro zadaný základ base a exponent exponent vrátí base ^ exponent. Exponent předpokládejte kladný anebo nulový. Při implementaci funkce nepoužívejte funkci Math.pow(a, b).

Děkuji moc za pomoc...

#1 lekejs
A co je na tom těžkýho? Důležitý je si uvědomit, jak funguje Math.pow() a co vlastně dělá

když přes pow dáš 3^3 = 3*3*3, když exp bude 5, tak 3*3*3*3*3

už tě teda něco napadá?

Rec. řešení je takto 

int pow(int n, int e)
{
    if (e == 0) return 1;
    return pow(n, e - 1) * n;
}

Alebo skorej nieco taketo ze ak mas cislo reprezentovane v bin (exponentu) tak staci vzdy vynasobit cislo samo zo sebou a ak je 1 tak ho potom vynasobit zakladom. Asi takto pow(3.1415297,5) = pow (a,0x101) = 1*a * ( 0 * a^2) + 1*(a^4). Cize ti staci robit take nieco:

public static void pow(double a, int b) {
	double out = 1.;
	for(int i=0; i<32; i++) { // viac ako 32 iteracii nepotrebujes
		if(b%2) {
			out *= a;
		}
		b /=2;
		a *= a;
	}
	return out;
}

#3 sleepy
cože? tak tohle opravdu nevím jestli bude fungovat :) Zkoušel sis zadat těch tvých pow(3.1415297,5) při počtu iterací 32? Ano, opravdu vyjde nekonečno ;)

jinak nepřijde ti tohle jednodušší?

double pow(double n, int e)
{
    double r = n;
    for (int i = 1; i < e; i++) r *= n;
    return r;
}

#2 ingiraxo
Jo já vím jak je 3^3 ale nevěděl jsem jak to mám udělat..

return pow(n, e - 1) * n;

proč tam odečítáš tu jedničku od toho e??

ale panove, vsak se ptal na radu jak na to .. nechtel to prece udelat za nej :)

#5 lekejs
tak si tam zkus tu -1 nedat... pak dej vedet jestli ti java schodila i kompa, nebo se jen slozila jak domecek z karet :D

pak si najdi na netu pojem rekurze - tj. volani sama sebe

#6 KIIV
to víš, jsou chvilky, kdy se ti to chce udělat a někdy stačí pár vlídných slov :)

krom toho teď naivně očekáváme, že jeho řešení bude úplně jiné

#4 ingiraxo
ano myslim to vazne a nie nevyde. Nieje to dobre napisane, ale princip v tom je, troska sa mi tam priplietla python syntax. Na a nepozeraj to je nezauimave, zauimave je iba out. a to vide spravne

#4 ingiraxo
Casovo narocnejsie mi to pride, ale aj jednoduchie. No ale ten tvoj algoritmus take zvrholosti ako pow (1. - 1/10^9, 10^9); bude pocitat nejaku tu chvylku. Moj na to potrebuje konstantny cas.

#9 sleepy
mimochodem s malym vylepsenim to funguje i pro zaporny exponenty

double pow(double x, int n) {
    double out = 1;
    if (n<0) { n *= -1; x = 1/x; }
    while (n>0) {
      if (n & 1) { out *= x; }
      n >>= 1;
      x *= x;
    }
    return out;
}

a realny exponent uz jedine pres   exp(n * ln(x))  (samozrejme to chce najit spravne funkce pro javu)

#10 KIIV
nie jedine, ale asi jedny pouzitelny neviem ako dobre konverguje exp. Ale pre cisla blizke 0 to pojde pekne. V podstate staci vyuzit co si napisal ty s tym ze exp(y*ln(x))=exp(m)*exp(z), kde m je cele a z je nieco blizke 0, toto asi pojde odost rychlejsie ako to co chcem uviest. Ale kedysi davno som rozsiril, algoritmus o to co sa deje za desatinou ciarkou. Asi je to nevyhodnejsie, lebo tam treba pociatat vela odmocnin. Ale da sa to. Konkretne tak ze som si povedal ze nech je bin cislo zapisane takto: b_0 * 2^0 + b_1*2^1 + ... + b_n * 2 ^n + b_(-1) * 2^(-1) + ... + b_(-m) * 2^(-m), b je z {0,1}. A kedze vyssie uvedena rovnica sa da napisat: pow(a,n) = a^n = a^bin(n) = a^(b_0 * 2^0 + b_1*2^1 + ... + b_n * 2 ^n) = a^(b_0 * 2^0) * a^(b_1*2^1) * ... * a ^( b_n * 2 ^n), tak som to len doplnil o tu cast za desatinou ciarkou, kde ak sa dosadi zaporne cislo tak dostavas 1/2^k, k je z {0,...,n} co je vyjadrenie 2^k odmocniny. 2^k odmocninu som pocital ako odmocninu z 2^(k-1) odmocniny cize znova to iste ako pri tom umocnovani. A cuduj sa svete fungovalo to a davalo to dobre vysledky. :D

Děkuji vám za rady... nějak jsem to zkompletoval... děkuji..