编写一个函数实现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;
}