递归方法求幂运算

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

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

int Power(int a, int b)
{
	//当幂等于0时，返回1
	if (b == 0)
	{
		return 1;
	}
	//当幂为1时，返回它本身
	if (b == 1)
	{
		return a;
	}
	//当幂值大于1，返回它上一个值并且乘以它本身
	else
	{
		return Power(a, b - 1)*a;
	}
}

int main()
{
	int n, k;
	while (1)
	{
		printf("请输入需要求幂次方的数和次方：");
		scanf("%d %d", &n, &k);
		if (n <= 0)
		{
			printf("你的输入不合法！\n");
			continue;
		}
		long long a = Power(n, k);
		
		printf("结果为：%d!\n", a);
		break;
	}
	system("pause");
	return 0;
}

实验结果：