//编写一个函数实现n^k，使用递归实现
#include <stdio.h>
int fun(int n,int k) //求n的k次方
{
int sum;
if (k==0)
{
sum=1;
}
else
{
sum=n*fun(n,k-1);
}
return sum;
}
int main ()
{
printf("%d\n",fun(2,3));
return 0;
}
原文：http://blog.csdn.net/doudouwa1234/article/details/44901695