C语言初阶习题【12】递归实现n的k次方

递归实现n的k次方

题目内容

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

题目分析

主要还是拆分的思想:
C语言初阶习题【12】递归实现n的k次方_第1张图片

代码实现

#include
#include

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));
}

结果:
C语言初阶习题【12】递归实现n的k次方_第2张图片

你可能感兴趣的:(C语言,c语言,算法)