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

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

       分析  n的k次方，当k>1时，等于 n*(n^(k-1))，k=1时，结果为 n,程序代码如下：

#include <stdio.h>
#include <Windows.h>
int kpowerofn(int n, int k)   //递归函数
{
	if (k == 0)
	{
		return 1;    //一个非0数的0次方是1
	}
	else
	{
		return n*kpowerofn(n, k - 1);  //利用递归，当次方数大于1时，返回n*(n^(k-1))
	}
}

int main()
{
	int m = 2;
	int l = 5;
	printf("%d\n",kpowerofn(m,l)); //调用函数打印出m^l 的值
	system("pause");
	return 0;
	
}

程序运行结果如下图：