# 14 SZYBKIE POTĘGOWANIE Niewątpliwie do szybkiego potęgowania przyda nam się wykorzystanie funkcji rekurencyjnej, która może wyglądać tak: ```cpp= int potega(int x, int y) { if(y==0) return 1; if(y%2==0) { int tem=potega(x, y/2); return (tem*tem); } else { int tem=potega(x, y/2); return (tem*tem*x); } } ``` W funkcji sprawdzamy czy potęga jest liczbą parzystą. Wynik zostaje zwrócony jako liczba całkowita. UWAGA w tym przypadku program zadziała dla niewielkich liczb.