c - 我如何实现迭代版本 Logn 基础上电？

Question

#include<stdio.h>

int powFast(int b, int e){
    if(e==1){
      return b;
      }
    else if(e%2 ==0){
         return powFast(b,e/2)*powFast(b,e/2);
         }
    else
           {
        return powFast(b,e-1)*powFast(b,1);
        }
}

main() {
int base,exp,ans;

         printf("\n\n\n\n\t\tPlease enter a number:");
         scanf("\n%d",&base);
         printf("\t\tTo what power would you like it raised?:");
         scanf("\n%d",&exp);
         ans = powFast(base, exp);
         printf("\n\t\t\%d to the power of %d is: %d",base,exp,ans);
         main();
         getch();
 }

Answer 1

int powFast(int b, int e) {
    int p = 1;   
    while (e > 0) {
        if(e%2 != 0) {
            p = p*b;  
        } 
        e = e / 2;
        b = b * b;
    }
    return p;
}

没有解释，故意的。如果这是一项作业，请编辑您的问题以说明这一点，我将编辑此问题进行解释