题目描述:
递归实现n的k次方
代码如下:
#include<stdio.h>
int nk(int n, int k)
{
	if (k > 0)
		return n * nk(n, k - 1);
}
int main()
{
	int ret = 0;
	int n = 0;
	int k = 0;
	scanf("%d", &n);
	scanf("%d", &k);
	ret = nk(n,k);
	printf("%d \n",ret);
	return 0;
}输出结果:









![读书笔记-《数据结构与算法》-摘要4[插入排序]](https://img-blog.csdnimg.cn/direct/859a1551d530481b9cf6925c653d6793.gif)







![洛谷P1044 [NOIP2003 普及组] 栈 递归方法](https://img-blog.csdnimg.cn/direct/18d1a6fa62b544b5a22fd8df729e04d1.png)


