D7.2 编写一个函数实现n^k，使用递归实现

递归实现:

首先在函数内部需要判断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;
}