面试题:求X^n,总分十分,附加分两分 询问出题人X和n的取值范围:1分区分x==0和x!=0的情况:1分区分n为正和负的情况:1分写出相乘的for循环:1分考虑结果溢出问题:1分考虑n为负时的小数问题:1分32位和64位机器int类型的讨论:1分时间复杂度:1分空间复杂度:1分整体代码:1分 附加: 二分幂实现:2分设计测试用例:1分快速幂实现:2分矩阵快速幂:2分