n的k次方，使用递归的两种实现方法

最新推荐文章于 2024-02-20 22:47:28 发布

原创最新推荐文章于 2024-02-20 22:47:28 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#递归

编程语言专栏收录该内容

6 篇文章

订阅专栏

本文提供了两种不同的幂运算实现方式：一种使用静态变量递归计算，另一种采用纯递归方式。前者通过静态变量跟踪计算过程，后者直接利用递归性质进行幂次方计算。

//第一种方法，有点挫
int n_k(int n,int k)
{
	static int i=0,sum=1;//静态变量，一定要注意！
	sum*=n;
	i++;
	if(k>0)
	{
		if(i!=k)
			return n_k(n,k);
	}
	else 
		return 1;
}





第二种方法，精
int pow(int n,int k)
{
	if(k>0)
		return n*pow(n,k-1);
	else
		return 1;
}