题目描述:
递归实现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)


