再帰の、最も簡単な分類にはいる関数だと思われる。

double power(double base, int ex){
　if (ex == 0) return 1;
　if (ex >= 1)
　　return base * power(base, ex-1);
　else
　　return 1/power(base, -ex);}