能不能解释一下power函数的运行过程

Question

真的难以理解power函数的操作流程

Answer 1

你这个power的代码是错误的，正确的逻辑如下：

int power(int n,int t)
{
    int s = 1;  //类型最好改成 long long，避免数据超出整型范围
    for(int k = 1;k<=t;k++)
        s*=n;
    return s;
}
说明：
代码是求n的t次幂
for循环从1到t，执行t次，每次执行，都让s乘以t；
具体如下：
开始时，s = 1；
当k = 1时，s = s*n = 1*n; //n的1次方
当k = 2时，s = s*n = (1*n)*n; //也就是n的平方
当k = 2时，s = s*n = ((1*n)*n)*n; //也就是n的三次方
。。。
以此类推，最后返回s 的值，这里，避免超出范围，最好把s的类型改成long long .