zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【C语言】递归实现n的k次方

C语言递归 实现 次方
2023-09-11 14:17:48 时间

题目

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

代码实现

#include<stdio.h>
int my_pow(int n, int k)
{
    //递归出口
	if (k == 1)
		return n;
	else
	{
		return n * my_pow(n, k - 1);//每调用一次就会趋于限制条件
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	int k;
	scanf("%d", &k);
	int ret = my_pow(n, k);
	printf("%d", ret);
	return 0;
}