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

最新推荐文章于 2023-11-09 09:59:45 发布

原创最新推荐文章于 2023-11-09 09:59:45 发布 · 919 阅读

0 ·

CC 4.0 BY-SA版权

C语言程序专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用递归方法实现的n的k次幂的函数。该函数通过递归调用自身来计算幂的结果，当指数k为0时返回1，否则返回n乘以n的(k-1)次幂。

编写一个函数实现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;
	
}

程序运行结果如下图：