C 求n^k

1.题目

编写一个函数实现n^k，使用递归实现

2.程序代码

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <Windows.h>

int my_pow(int radix, int index)//用递归求出n^k
{
    if (index == 1)
    {
        return radix;//当指数为1时，直接返回底数
    }
    return radix * my_pow(radix, index - 1);//调用自己 求底数乘上n^(k-1)
                                         //以此类推，一直求到指数为1
}

int main()
{
    int n = 0;
    int k = 0;
    int ret = 0;//存放递归函数的返回值

    printf("please input two numbers(eval n^k):");
    scanf("%d %d", &n, &k);

    printf("%d\n", ret = my_pow(n, k));

    system("pause");
    return 0;
}

3.执行结果