整数幂(c语言)

鸡康

已于 2023-12-10 11:24:42 修改

阅读量536

点赞数 1

分类专栏：算法题文章标签： c语言算法数据结构

于 2023-12-09 21:16:29 首次发布

本文链接：https://blog.youkuaiyun.com/qq_45451226/article/details/134900950

版权

算法题专栏收录该内容

15 篇文章

订阅专栏

#include <stdio.h>
#include <stdlib.h>

int power(int x, int n) {
    if (n == 0) {
        return 1;
    } else {
         int temp = power(x,n/2);
         temp = temp * temp;
         if(n%2!=0)
            temp = x * temp;
         return temp;
    }
}
        

int main() {
    int a = 5, b = 3;
    printf("%d = %d\n", a, power(a, b));
    return 0;
}