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

思路：先写出n^k在数学上是如何实现的，我们知道它就是k个n相乘，

实现代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Func(int n, int k) {
        if (k > 0) {
                 return (n*Func(n, k- 1));
        }
         return 1;
}
int main() {
        int n, k;
        scanf("%d %d", &n,&k);
        int ret=Func(n,k);
        printf("%d\n", ret);
        system("pause");
        return 0;
}

当输入n=4,k=3时，运行结果为：