[php] Algorytm Potęgowania Opcje

[Vengeance]

Kod

<?php
echo potega();
function potega()
{
  global $zmienna;
  static $wynik=1;
  static $x = 4;
  static $k = 10;
  if($k<>0)
  {
     if(is_int($k/2))
     {
        $k /= 2;
        $x *= $x;
     }
     else
     {
        $wynik *= $x;
        $k--;
     }
     potega();
  }
  else
     return (string)$wynik;
}
?>

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:

Kod

static $x = $param1;

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

[DeyV]

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.