C语言初阶习题（3函数）【11】实现n的k次方（递归和非递归实现）

原创已于 2025-01-05 21:44:11 修改 · 277 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #算法

收录于

于 2021-09-05 15:27:00 首次发布

C语言[done] 专栏收录该内容

71 篇文章

订阅专栏

本文详细介绍了如何通过递归方式实现计算任意数n的k次方，通过拆分和递归调用的方式逐步解析算法，并给出了C语言的示例代码。

实现n的k次方

题目内容

编写一个函数实现n的k次方，使用递归和非递归实现。

题目分析

主要还是拆分的思想：
在这里插入图片描述

代码实现

#include<stdio.h>
#include<stdlib.h>
//非递归
void squar(int x,int y)
{
	int ret = 1;
	int i = 0;
	for (i = 0; i < y; i++)
	{
		ret *= x;
	}

	printf("%d", ret);
}



//递归
int kN(int n,int num)
{
	if (num == 0)
	{
		return 1;
	}

	return n * kN(n,num - 1);

}
int main()
{
	printf("%d\n", kN(2, 3));
}