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

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

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


int power0(int n, int k) {
 //非递归写法
 int num = 1;
 for (int i = 1; i <= k; i++) {
  num *= n;
 }
 return num;
}


int power(int n, int k) {
 //递归写法
 if (k == 0) {
  return 1;
 }
 return n * power(n, k - 1);
}


int main() {
 int k = 0;
 int n = 0;
 printf("请输入正整数n和k的值:");
 scanf("%d", &n);
 scanf("%d", &k);
 int num = power(n,k);
 printf("num = %d\n", num);
 system("pause");
 return 0;
}