编写一个函数实现n^k,使用递归实现

时间:2021-10-04 19:02:07

        编写一个函数实现n^k,使用递归实现

       分析  n的k次方,当k>1时,等于 n*(n^(k-1)),k=1时,结果为 n,程序代码如下:

#include <stdio.h>
#include <Windows.h>
int kpowerofn(int n, int k) //递归函数
{
if (k == 0)
{
return 1; //一个非0数的0次方是1
}
else
{
return n*kpowerofn(n, k - 1); //利用递归,当次方数大于1时,返回n*(n^(k-1))
}
}

int main()
{
int m = 2;
int l = 5;
printf("%d\n",kpowerofn(m,l)); //调用函数打印出m^l 的值
system("pause");
return 0;

}

程序运行结果如下图:


编写一个函数实现n^k,使用递归实现