用递归的方法实现n^k

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//编写一个函数实现n^k，使用递归实现 
int Power(int n,int k)
{
	if (k == 0)
	{
		return 1;
	}
	else if (k == 1)
	{
		return n;
	}
	else
	{
		return n*Power(n, k - 1);
	}
}
int main()
{
	int n;
	int k;
	printf("请输入底数:");
	scanf("%d", &n);
	printf("请输入指数:");
	scanf("%d", &k);
	printf("%d\n", Power(n,k));
	system("pause");
	return 0;
}