7.7 Rekursive Funktionen

Funktionen können in C/C++ rekursiv aufgerufen werden.
Beispiel: Die Potenz x^k mit x $\in$ $\mathbb {R}$, k $\in$ $\mathbb {N}$ kann auch als x^k = $$\begin{cases} x\cdot x^{k-1} & k>0 \\ 1 & k=0\end{cases}$$ realisiert werden. (siehe Ex770.cc)

				// definition of function power
double power(const double x, const int k)
{
 double y;
 
 if ( k == 0) 
  {
   y = 1.0;                // Stops recursion
  }
 else
  {
   y = x * power(x,k-1);   // recursive call
  }
  
 return y;                 // return value of function power
}