🚀 乘方计算

📘 题目描述

计算一个正整数 $x$ 的 $n$ 次方，即计算 $x^n$ 的值。

📥 输入格式

输入两个正整数 $x$ 和 $n$，用空格隔开。

📤 输出格式

输出一个整数，表示 $x^n$ 的计算结果。

🧠 解题思路

采用递归实现幂的计算：

• 递归公式： $\text{power}(x, n) = x \times \text{power}(x, n - 1)$
• 边界条件（基例）： $\text{power}(x, 0) = 1$

也可进一步优化为 ​快速幂算法​（分治+二分思想）