递归实现n的k次方（C语言）

编写一个函数实现n的k次方，使用递归实现。

下面来说一下思路

5的3次方：就是5*(5的3-1次方)
7的4次方：就是7*（7的4-1次方）
以此类推
n的k次方就是：n* n的（k-1）次方

int Func(int n, int k)
{
	if (k == 0)
	{
		return 1;
	}
	if (k == 1)
	{
		return n;
	}

	return  n * Func(n, k - 1);
}

int main()
{
	int n;
	int k;

	scanf("%d %d", &n, &k);
	int ret = Func(n, k);
	printf("%d\n", ret);
	return 0;
}

运行结果：