递归实现计算n的k次方

1.初始化n,k

2.输入n,k

3.考虑到如1/3 --3的负一次方 这里使用double类型更好

4.创建函数Pow（n,k）传参

5.说明函数功能 返回double 类型 形参int n，int k

a.k的三种情况 

b.k<0，分数形式 1.0（double）/Pow（n,-k）-k 负负得正

6.递归思想 n*k=n*n^(k-1)

//递归实现n的k次方
#include<stdio.h>
double Pow(int n, int k)
{
	// n*k =n*n^(k-1)
	if (k < 0)
		return (1.0 / (Pow(n, -k)));
	else if (k == 0)
		return 1;
	else
		return n * Pow(n, k - 1);
}
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d%d", &n, &k);
	double ret = Pow(n, k);
	printf("ret = %lf\n", ret);
	return 0;
}