用递归和非递归的方法求解n的k次方

最新推荐文章于 2022-11-03 23:53:36 发布

原创最新推荐文章于 2022-11-03 23:53:36 发布 · 683 阅读

0 ·

CC 4.0 BY-SA版权

c语言学习专栏收录该内容

38 篇文章

订阅专栏

本文提供了两种实现幂运算的方法：一种是非递归方式，通过循环逐步计算基数的乘积；另一种是递归方式，通过调用自身逐步减少指数直至完成计算。这两种方法均适用于整数幂的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归的方法


#include<stdio.h>

int my_power(int n,int k)
{
	if (k-- > 1)
		n*=my_power(n, k);
	return n;
}

int main()
{
	int n = 0, k = 0, ret = 0;
	scanf("%d%d", &n, &k);
	ret = my_power(n, k);
	printf("%d^%d=%d\n", n, k, ret);
	system("pause");
	return 0;
}

非递归

#include<stdio.h>

int my_power(int n,int k)
{
	int i = 1;
	while (k-- > 0)
		i *= n;
	return i;
}

int main()
{
	int n = 0, k = 0, ret = 0;
	scanf("%d%d", &n, &k);
	ret = my_power(n, k);
	printf("%d^%d=%d\n", n, k, ret);
	system("pause");
	return 0;
}