递归实现 n^k

实现 $n^k$ 是较为容易的。今天我们来尝试使用递归解决这个问题
代码如下

#include <iostream>
using namespace std;
long long f(int n,int k)
{
	if(k==1)
		return n;
	return n*f(n,k-1);
}

int main()
{
	int n,k;
	cin>>n>>k;
	cout<<f(n,k);
	return 0;
}