[C] ricorsione binaria

[white05]

Salve,
dovrei creare una function con ricorsione per calcolare la poteza x^n.
Fin qui tutto facile il problema è che la ricorsione deve essere binaria ovvero la function deve fare due chiamate ricorsive.
Il testo è proprio:
Creare una function con ricorsione binaria per il calcolo della potenza x^n

Qualche idea? Con una sola chiamata ci riesco bene ma con due faccio pasticci :doh:

[cionci]

Mmhmmmhhh...vediamo...
Con n pari:
x^n = x ^ n/2 * x ^ n/2
Con n dispari:
x^n = x * x ^ n/2 * x ^ n/2

Dovrebbe andare bene per scomporre la chiamata.
La condizione di arresto deve essere su n = 0 e ritorna 1.