Forum PHP.pl

Jest to rekurencyjna funkcja do potęgowania napisana wg. jakiegoś tam algorytmu (było takie zadanie na jakieś olimpiadzie czy coś aby taką napisać).

Teraz pytanie. Jak to przerobić abym mógł przekazać podstawe i wykładnik jako parametry funkcji ? Bo przy:


php robi error o zły T_VARIABLE.

PS> do nabijaczy postów ;] wiem, że istnieje funkcja pow()

Ten post edytował Vengeance 13.08.2004, 01:31:18

A nie da rady po prostu:

[PHP] pobierz, plaintext 
<?php
 
function potega($x, $k)
{
//......
}
 
?>
[PHP] pobierz, plaintext 

może ja czegoś nie trybie tak z rana:/

witam ...


gdybys przeczytal co napisal to bys wiedzial ze sie nie da ...

@Vengeance: z tego co mi sie wydaje musisz usunac slowo kluczowe static przed nazwa zmiennej ... static oznacza ze zmienna jest stala [] i nie da jej sie zmieniac w zaden sposob ... jak wywalisz static to chyba bedzie gut ...

pozdrawiam

a dokładniej mówiąc, np. tak? (bez żadnej rekurencji...)

[PHP] pobierz, plaintext 
<?php
 
function potega( $fPodstawa , $iWykladnik )
{
	if( $iWykladnik == 0 )
	{
		return 1;
	}
	if( $iWykladnik < 0 )
	{
		$bObroc = true;
		$iWykladnik *= -1; // wartość bezwzględna;) 
	}	
 
	$fWynik = $fPodstawa;
	for( $i=1; $i < $iWykladnik; $i++ )
	{
		$fWynik *= $fPodstawa;
	}
 
	if( isset( $bObroc ) )
	{
		return 1/$fWynik ;
	}
	return $fWynik; 
}
 
echo potega( 2, -2 );
?>
[PHP] pobierz, plaintext 

@Orson: zazwyczaj na olimpiadach nie ma podanego z góry algorytmu, tak więc wszystko zależy od piszącego, chyba że... podany jest sposób przesyłania parametrów do funkcji. Ale nawet wtedy można próbować to ominąć, szczególnie w przypadku takim jak ten, gdzie założenie jest całkowicie absurdalne.

To nie olimpiada tylko Matura z infy

# znak `nalezy` zostal zastapiony e
[...]
Specyfikacja problemu:
Dane a - podstawa potęgi,n - wykładnik potęgi dla neN+(n nalezy do naturalnych dod.),aeR\{0}
Wyniki: wynik - wartosc potegi o podstawie a i wykładnikun, wynik eR
Zmienne pomocnicze: x,k

krok 1. nadaj wartosci zmiennym: zmiennej wynik 1,zmiennej x wartosc a zmiennej k wartosc n
krok2. dopóki k!=0,powtarzaj krok 3
krok3. jesli k jest liczba nieparzystą, to wynik pomnóź przez x, zaś k zmiejsz o 1, w przeciwnym przypadku k podziel przez 2, zaś x pomnóż przez x
krok4. wypisz wartosc wynik

Wykonaj polecenia:
a) Zapisz rekurencyjną funkcję obliczania potęgi aN(a do entej) w wybranym przez siebie języku(pseudojęzyku) programowanie.
[...]

bye

Ten post edytował darkspirit 13.08.2004, 10:49:30

to ja współczuje tworzącym takie zadania skrzywionej wyobraźni...

No właśnie gdy usunę 'static' to cały kod szlak trafia ;]
A to czasem nic nie wyświetla lub wyświeli taka strona nie istnieje

Co do funkcji to zależy mi na funckji rekurencyjnej (poprostu chce się czegoś nauczyć)

w takim razie powinno to wyglądać tak:

[PHP] pobierz, plaintext 
<?php
function potega( $x , $k, $wynik )
{
	if( $k == 0 )
	{
		return $wynik ;
	}
 
	if( $k%2 )  
	{ //nieparzysta
		$wynik *= $x;
		$k--;
	}
	else
	{
		$k /=2;
		$x *= $x;
	}
 
	return potega( $x , $k, $wynik );
}
 
 
$a = 2; 
$n = 3;
$wynik = 1;
 
echo potega( $a, $n, $wynik );
?>
[PHP] pobierz, plaintext 

(ale i tak uważam że zadanie jest głupie, a sposób jego przekazania jeszcze głupszy)