[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]

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)