递归实现 n^k

Python_enjoy

于 2024-01-25 21:17:52 发布

阅读量332

点赞数 11

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Python_enjoy/article/details/135854149

本文介绍如何利用递归算法实现计算一个整数n的k次方的C++代码片段，展示了基本的函数定义和主函数调用过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现 $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;
}