递归实现n的k次方，递归小题

直接代码，解释在下面！！

这题既可以用递归写，也有循环的写法，但这里主要说的是递归做法

//主函数可以自己去写这是函数
int Pow(int n, int k)
{
	if(k==0)
		return 1;
	else if(k>=1)
	{
		return n*Pow(n, k-1);
	}
}

1.做题思路

求n的k次方，n*n*n.....直到k-1为0，那就可以停止此时返回1即可因为n的0次为0

n * pow（n，k-1）就相当于 n *（调用pow函数k - 1）直到k等于将递归返回即可。