一、问题描述
编写一个函数实现n^k,使用递归实现。
二、代码实现
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
extern int Sum(int n, int k);//函数声明:无函数体,只有告诉函数的参数个数和类型即可
int main() {
int n = 0;
int k = 0;
printf(“请输入底数n和指数k”);
scanf("%d%d", &n, &k);
int result = Sum(n,k);//result用来存放调用函数返回的结果
printf(“sum=%d”, result);
system(“pause”);
return 0;
}
int Sum(int n, int k) {
if (k == 0) {
return 1;
}
if(k==1){
return n;
}
return n * Sum(n, k - 1);//递归:调用函数自身
}
三、运行结果