递归实现:
首先在函数内部需要判断k是否为0(指数为0),当k既不为0也不为1时使用递归,
判断的两个条件即为递归的出口!(递归的出口非常重要,如果递归没有出口后果非常严重!
#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));
system("pause");
return 0;
}