程序填空题：二分求幂

本题要求采用递归方式求x的y次方。其中x为正整数，y为非负整数。

```c++
///x^y
int getPower(int x, int y) {
if (y == 0)
return 1;
int res = @@[getPower(x, y / 2)](2);
if (y % 2 == 0)
return res * res;
else
return @@[x * res * res](2);
}

```






答案：
第1空：getPower(x, y / 2)

第2空：x * res * res